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Claua Peter Piefcruk 
Heiiirich-Lilienfein-Weg 5 
D- 76229 Karlsruhe 
Vertrefcef-Nr. 321 605 

Rekon'figurieijbare Elemerite 



Pri§rifcaten 



S9 



Dieffipriorltat auS:;DE 102 

^if 7 ^ 76 ( ?* C * 2 ^ DS ' ) ' ^ 103 - il 014.6 (FACTlSa) , DE 101 46 132.1 



(?Ajjri8-II) , DE 102 36 27-1.8 (PACT30 
(PA<!*3 0-I) , DE 102 '36 272 



Fest.in ROM''), DE 102 38 X74 . 7 
.6 (PACT33 "Tetris"), DE.102 38 173.9 ( PACT 3 3 - 
- hier liegt noch keine Aktenzeichenmitfceilung 



Q7 224;,8 (PACTlSa) , DE 102 08 435. X (PA^CTlSb) , 



I ) , BPACT34 ( tt Seqvenzer* 

'It. ' ': * 

vor{| wird beanspruchc, 

$ ■ 

w 

Def fcnitionen 

Rek|jifigurierba re -siemento werden abhangig von der auszufuhrenden Appli- 
kat ft n unterscllie 41ic>x xiiid applikationsentsprecliend auagestaltet 



besteht darin, Meues fur die gewerbliche An- 



Die^ufgabe der Erfindung. 

J*" 

wen4yng bereitzusfcellen. 

I' ; : 

Die posting der Aufgabe wifd unabhangig beansprucht. Bevorzugte Ausfuh- 
rungsformen findeii sich in den Unteranspriichen 

I 

Untij| einer rekonf igurierbaren Architektur werden vorliegend Bausteine 
(VPTj| mit konfigurierbarer Funkcion und/oder Veroetzung verstanden, ins- 
bes<j|dere integrierte Bausteine mit einer Mehrzahl von ein- oder mebrdi- 



"1 

ll 



•I 

<* 

if 



1 



Aktr£: PACT31C 

■ f 

,f 



t 



raen||.onal angeordneten arjithniefcischen und/oder logischen und/oder analo- 
gen jjjjjnd/ oder . speich'ernden 
peni$die direkt oder dure 



und/oder intern/extern vernetzenden. Baugrup- 
i ein. Bussyscem miteinander vsrbunden ^ind. 



Zur.jjattung dieser BaustefLne zahlen insbesondere systolische Arrays, 
neU fT ale NetZS ' ^ hK P*°4 Ss °r Systems, Prozessoren mic mehreren Rechen- 

lift* S"^ 

und/ Oder Icotmnunika t iven/peripheren Zel - 
len|(IO), Vemetztings- und Netzwerkbausteine wis z.B. Crossbar- Sehaiter, 
ebeh|o-.wie bekanntiW Bausftoine der Gattung. fpga, dpga, chameleon, XPUTER, 
etc j|' Hingewiesen wird insbesondere in diesem. Zusammehbang auf die fol- 
genj|n Schutzrechte und Anmeldungen. desselben Anmelders: 
' 9 4||l5 881.0-53, IDS 197 hi. 412.3, DE 197 81 483,2, DE 196. 54 846.2-53, 
~> DE 3 || 6 54 593.5-53;,: DB 197 04 044.6-53, DE 198 80 129.7, 

DE l| : 8 61 088 .2-53,,' DE 199 80 312.9, PCT/DE 00/01869, DE lOO 36 627.9- 
100 28 397.7, DE l6l 10 530.4. DE 101 11 014.6, PCT/EP 00/10516, 



10 



15 33, 
EP 



20 



25 



30 



35 



i . .... 

102 674. 7, DE: 196 5: 
^ <--> DE 197 04 728 



593.j|-53 
26 5p8.0 
100 •Mb 397.7 



DE 101 ,42 904 . 



DE ;101 10 



075 -9-53 , DE 196 54 846,2-53, DE 196 54 
, DE 198 07 872. 2 , DE 101 39 170.6 ', DE 199 
I , DE 102 06 653.1 , DE 102 06 857. 7 , DE 
130.4 , DE i02 02,044.2 , DE 10.1 29 237.6-53 , 



DE OfSl 42 904.5 
.,' 6oW317,876 , 

6£ : 

eingigliedert . 



DE 100.50 442.6 , DE 101 35 210.7- 



Die'se sind 



Die is. g. Architektur wird 

I 



ari^metischen, logischen 



53 , EP 02 001 331.4 



hiermit zu Off enbarungszweaken vollumf angiieh 



beispielhaft zur Verdeutlicliung herangezogen 



ntid |m folgenden Vfctx genannt. Die Airohitektur besteht aus beliebigen 



(auch Speicher) und/oder Speicher2ellen 



(£ ' 

und/^der Vemetzuii&szellen und/oder kommunikativen/peripheren do) Zel- 

len]|pABs), die zu! einer 'ein- oder mehrdimensionalen Matrix (pa) anga- 

ordnj|fc sein kSnnen, wobeijdie Matrix unterschiedliche, beliebig ausge- 

stal|ete Zellen aufweisen jkann,- auch die Bussysteme werden dabei als 

Zelljjjn verstanden.. Der Matrix als ganzes oder Teilen davon zugeordnet 



| ine Konfi 9^ rationseil ? lieit (CT, Ladelogik) , die die Vernetzung und 
Funk|ion des PA konf iguri^rt . Die CT kann z. B. als dedizierte Einheit 
gem'.^PACT05, 

Mikrpprozessor nach P 44 ±6 881.0-53 , DB 102 06 856.9 
net .jbzw 



pactio, PACT1 7 , ausgestaltet sein oder als Hoet- 

dem PA zugeord- 



mit oder durch s61che realisiert sein. 



"I 
f 

I 
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\.ir-*\ io -it 



Ak 



10 



20 : 



25 



30 



PACT31C 



f 

•i 

••• I • i: 

stan% der Technik 

..i,. 

J« 

^ t 'ff' !3chi «dliche fAS-StruJetui-en sind nach dem Stand dear Teohnik bekannt 
5 Die |sebrauchlichsten sind durch DE 196 51 075.9-53 , DE 100 50 442.6 ., 
, eow|e Chameleon CS2112 de^iniert. Weiterhin soli auf die bekannten FPGA 
. Zell%n verwiesen werden. 

m ■ 



ft 



steifri, Uni Kaisers laucern 



Aug gem universitaren Otof aid sind 2ellstrukturen wie die DPGAs , RawMa- . 
Ch 4 (DeHuon) ' KressArrays (Kress, Uni Kaiserslautern) , XPUTER (Harten 



sowie weitere Struk tur en bekannt, 



.Diejgachfolgend beschriebeneri Erweiterungen, die fur alle vorgenannten 
Strigturen nutzbar sind, verJbesaern die Nutzbarkeit der Architekturen 
15 : und.j|AE-Struktureri .in komplexen : insbesondere auch stark seqruentiellen 

Und/ || der weni ^ datenflufioirientierten Anwndungen . Weiterhin wird der An- 
sehjjj|B an externe .Einheitan (z.B. Speicher und/oder Peripherie) verein- 
fachl und homogenisiert . 

.1 ' , . 



|e von PAEs mit einem 
geko|>pelt. Die IPAE weist 



ft 

Inddfgekte Konf iguration 

.#] ' 

Inefiier besonderen- Ausfulpung einer PAE (IPAE) wird diese oder eine 

^ r>*«_ _ J L » - 

Speicher (RRAM) ^ vorzugsweise einer RAM-pae 
einen eigenen intemen Sequencer auf oder ist 
mit W" nem SetJuenzet bzw - Microcontroller mit einem bevorzugt limitier- 
ten^k.h. mit einer vergldichsweise geringen Anzahl an unterschiedlichen 
raog3l|chen Befehlen, ahnligh wis bei RXSC-Prozessozren und/oder. bevorzugt 
vollktandigen Bef ehissatz j (vgl . ARC Microprocessor) gekoppelt. Mit ande- 
ren Screen wird beyorzugt jein RISC Prozessor mit einem mSglichst kleinen 
Befe p LSSatZ ' der ^ edoch M^echnungstheoretisch vollstandig ist, verwen- 
det.$ln einer Ausf uhrungs-vfariante kann der Sequenzer aueh durch eine 

aft x i 



Konf^uration einer oder mehrerer PAEs gebildet werden. Es kann der Se- 
quencer in seiner Funktion und seinem Ablaufverhalcen konf igurierbar 



35 . ausg&staltet sein (wie be: 



spielsweise nach dem Stand der Technik be- 

kann|, z.B. durch EPS448 von Altera [ALTERA Data Book 1S93] > . Der Se- 

quenp'er/Microcontroller kann auf Zustande (z,B. Statussignale, Ereignis- 

-.-ff 
if 

Hi 
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. se) gji der IPAE und/oder jaui: Zusfcande (z.B. auch Trigger) aiaderer PAEs, 
diegfoit der IPAE verbundep sirid (z.B. uber ein Bussystem) . reagieren. In 
eine^n Register der. IPAE wird ein Pointer auf einen RRAM Speicherinhalt 
konijiguriert,' z. BL-. kann jier ProgramPointer Rpp kann wahrend des Reset- 
Zyk|js. auf die StartadresU des. Codes gesetzt werden. Ein Adressgenera- 
•• t ? r |' m Se< ^ &£lz&x: lies t den durch. den Pointer- referenzierten Speicherin- 
hal # aus dem RRAM^und schk-eibt diesen (Oder einen Teil dessen) entweder 
in e|n, beispielsweise du}reh den Speicherinhalt adressierfces, Koafioura- 



fciorgregister einer adressierten PAE oder nutzt den Speicherinhalt als 
Inst|ruktion fur eine nachat'e Verarbeitung. Der Pointer wird durch den 
Adr<=i$sgenerator entsprechend der ublichen Arbeitsweise von Adresspoin- 
terrftinkrementierts und/oder dekrementiert und/oder bei Spruhgbefehleri 



(JOl&p, CALL, RETURN) neu gesetzt. Xnsoweit stellt der speicher RRAM ei- 

' 11611 .i° deSpeiCher UA?i ±n einer bevorzugten Ausfuhrung auch Datenspeicher 
fiir'iiineii Sequenzer zur Verfugung und/oder wird als solcher genutzt. Der 

^^l^ 2 ^ f ^ ^° de £ den ^ Speic ^ er (RRAM) 1 esen und in einer be- 

vor^gtfeh Ausfuhrung .auch Dateh aus dem Speicher lesen oder in den Spei-. 
chei||Vchreiben. Inspfern Stellt der Speicher auch einen Datenspeicher 
fur jj|eri Sequenzer Tdar . 

& .:: • 

Der rSRAM Speicherinhalt kann von einer ubergeordneten Konf igurationsein- 

. .* * * * 

heic^(CT) geladen werden. ,ln einer erweiterten Ausfiihrung Icann der Spei- 



chei§hhalt, ggf . auch von j der IPAE selbstandig. sueatzlieh oder alterna- 
tiv if us . einem anderen (beispielsweise externen) Speicher geladen oder an 
dies'Sn geschrieben werden ,| z.B, uber einen Anschlu£ an ein Frontend 

In ejiiner Ausfuhrinigsvariante kann der Speicher und/oder die IPAE einen 

dire;J<;ten AnschlulS. (EXTBUS)] an ein extemes RAM und/oder exteme IO be- 

j*? - : i 

sitz;en. In einer dabei besfonders bevorzugten Ausgestaltung kann der EXT- 

• 1 

BUS jfiber eine, ggf : , dedizierte , Verbindung des PAE^Bussystems an eine 
Inte | , ; face " Baugruppe ( I0AG >| wie beispielsweise aus PACT 03 oder PACT15 be- 
kanii^ realisiert sein. Die Ansfceuerung von Speicher (RAM) und/oder Peri- 
pher^e (IO) erf olgt . dabei jbevorzugc durch die Interf ace-Baugruppe 



In einer besonders bevorzugten Ausgestaltung kann der RRAM selbstandig ■ 
Code^und/oder Daten fur dejn Sequenzer uber den EXTBUS aus dem oder einem* 

externen RAM laden.. Diese jFunkt ion kann durch eigenstandige, im RRAM im- 

Ml . 

1 4 



i /- ^ -r" t • 



Mnsi i — i t i 



• Ml tl I • IU t 



& - J i 



•a 



! 



IPAEj|er£olgen . 



pletflsntierte Oder impleraeiitierbare Adress genera tor en realisierfc warden. 

c*i ■ . * 

Bei^pielsweise eigiien sicfx DMA-Kontroller besonders fur diese Aufgabe, 
ind<?m sie blockweise Datea zwischen den Speicnern kopieren. Der Adress- 
araianjnder zu lesenden Daten und dear Zieladressraum wird ent sprechend ge- 
setz£ und der Koptervorgang wird gestartet. Das Setzen kann durch die 

4 

In q&ner hardwaremaSig au^wendigeren Lpsung kann die Punktion durch eine 
imp^Wnfcierte MempryMana^emenUhic (mot) . realisiert ssin, deren allga- 
meine Funktionsweise durch den Stand der Technik per se definiart und 

bekafent ist. Vorliegend larbeitet die bevorzugte MMU hier wie folgt- 

Si ■:-!.■ 

I ; • ! . • . . 

Der $pn der MMU verwalteta RRftM Speieher ist in mehrere Seiten (Pages) 
aufg|teilt. Jede Page enthalt Daten eines virtuellen Speicherraumes in- 
nernflb eines externen Spiichers. Beispielsweise konneri die hexadezima- 
len '^RAM-Adressen pxoaoo . -jOxOaf f Daten des extemen speichers an* den 
Adre|[s'en 0xbdl3200 ; . Pxbdl^f f enthalten. Zur Verwaltung der Adressumset- 
2un^|pird" e~ine" Adre'ssuberajetzungfseinheitr verwendet , die" vorzugsweTse 
durc| in der RRAM-Zelle vcirgesehene Lookup-Tabellen realisiert ist. Die 
MM0 f|pt nun dazu vbrgesehin, insbesondere einen grofien Speicherraum auf 
den ijipenr viel Kleiner en ides RRAM zu ubersetzen- Dies geschieht vorlie- 
gendi&erart , dass Seiten je nach. Bedarf von dem grofien Speicherraum in 
den einen kopiert' werder^. Sobald eine Seite nicht mehr benotigt wird, 
kannpiiese geldscnt und/oder uberschrieben werden. Wenn die Daten auf 
der Seite verandert wurdenj, wird' die Seite bevorzugt vor dem Ii6- 
schei£/ttberachreiben in den] grofien Speioberrraum zuruckgeschrieben . 
cat' 

Die : $<3ressumsetzungseinheit arbeitet dann derart, dass ein hoherwarhiqer 

&' I 
Teilifcjer physikalischen Acfcesse (also die Adresse der Seite) in dem Loo- 

Kj- - : 

kup-Speicher abgelegt wird: und auf die entsprechenden Daten der Seite im 

^ I 
RRAMftZeigfc, sobald die Seite innerhalb des kleinen Speichers (RRAM) ver- 

fugb||f ist- Dadurch' kann ein Zugriff auf . die Seite erfolgen. Peblt die 

Seite: im RRAM, ist aueh kekne Referenz eingstragen. In diesem Fall muss 

die .'sfeite erst von- einem ;groISen (extemen) speicherraum in den RRAM ko- 

pierfe.. werden- Hierzu kann jeine andere, bevorzugt aktuell nicht verwende- 

te Sgit'e gemafc dem: vorstehenden Ablauf uberschrieben werden. 

•ft ; 

_ M ■ I 

"1 • , ' j 5 
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Das pcopieren kannjdafoei abbomatisierc, also ohne wesentlicne Beteiligung 
dux^x den sequenzer erfol^en, indent von der MMCT ein DMA-Kontroller ange- 
ste|^rc wird. Die. ; erf indujigsgrernafie MMU des hier offenbarten REAM isG da- 
nerjpiit; einer Ansteuerungfj fur einen DMA-Kontroller versehen und/oder 
verigLndbar. Diesem werdenj die entsprechenden Seitenadressen im RRAM urid 
ext^Jrnen RAM, sowie die . Sipitehgrofce durch die.MMU zur Verfugung ge- 

shelJLt, z, B. . indem sie in Register eiiigetragen werden. 

.% ■"■]' . 

». ! ' } 

| . ; j 

In fitter moglichen und applikationsabhangig ggf. bevorzugten Ausfuhrung 
koru||n mehrere EXTBUS -interface implementiert sein. 

.feyi " I 

.in ^£rxer moglichen- ^ Ausfuhrung ist der RRAM in mahrere Segments unter- 
teia t| / die ^ ^nterseliiadiiGlien Adressbereichen liegen. Die Segmente 
kSrL 4|^ beis£ielsweise f-ur- j einige. der folgenden Funktibnen aufgeteiit 
seiri|bzw. aufteilbair seinjund insbesondere eine Grofie aufweisen, die die 
implpmentierung aller ode| einiger der folgenden Funktionen erindglicht: 
^pwijj entsprechende Steuearungen, die gegebenenf ails konf igurierbar sind, 
bevdifezugt aber fe^t implementiert sind, besitzen- 

Seqv(|n3er-/Code-.speicher, jStaok (z.B. fiir Registersatz) # Datenspeicher, 
Heap^ IO-Fuf£er, Puffer z\i externem RAM bzw. Cache, Lookup-Tabellen, 
Konf|jgurationen fu|r PAEs 4nd/oder Busse, der Regis tersatz der IPAE. 

Oe nj|ch Funktion konnen dazu folgende Ansteuermechanismen vorgesehen 

m j 
und/gder konfigurierfc seiri; 

. S ■ 1 

Secru^|nzer-/Code-Speic:herr jProgramrnzeiger auf die entsprechenden Spei- 

cher||tellen (Rpp) . j 

Stacks Stackzeiger -auf die oberste Speicherstelle des Stack (Rsp) , gege- 
bene^i;f alls auch ein Frameljointer (Rf p) , wie er nach dem Stand der Tech- 
nik!;fz. B. Intel Pentium) (per se« bekannt ist. 

Konf|gurationen fur PAEs und/oder Busse: Hierauf kann ein Zeiger inner- 

halb^der CT und/oder - implementie rungs abhangig ein Zeiger innerhalb der 

Konfigurationssteuerung der PAE zeigen. 

' » 
Regis tersatz der IPAE: Soilte der Registersatz der PAE im Speicher un- 

terggbracht sein. wird didser direkt. durch die PAS bevorsugt hardware- 

techiri'isch fest vorgegebenen adressiert. 



f ■ i 
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Die|restlichen Speiche^ereiche, wis Datenspeicher , Puffer, Tabellen 
etcJg.werden typisciherweis? und bevorzugt durch den Compile oder Pro-, 
g^ai^ierer aufgebaut. Die* Adressierung dieser Bereiche erfolgfc durch das 
ausZjifuhrende programm und/oder Betriebssystem und wird innerhalb des 
Prolamines und/oder Be trifebssys terns, ggf . unter Zuhilfenahme der Regi- 

sterHatzes und der ALU des Sequenzers, berechnet 

J ' ' 

ft i 

"3S , 

Vftj- ■ 1 • ..... 

Oerpegistersatss dear IPAEjkahnin einer besonderen Ausgestaltung ahnlich 

. demlfcegistersatz ^on Transputem als Stack org^niaierh sein. Dadurch . 

kann| t der Registersatz besfcnders klein und hardwaretechnisch eff izient 

raajisiert werden .• (typischerweis© reichen 3 Register A, B und c aoi*> 

Wei£$rhixi isSfc aua der Trans P utQ rcechnologie bekannt, dass Compiler e£fi- 

zietll mit.einem dSrartigen hardware cechniscK kostengunstigen Register- 

sat2parbeiten konnen. Ebe-jif alls kann der Registersatz optional ittl RRAM 



tn |i ne:r Ausfl!ihru 45 kann jmd wird der RRAM als Multi-Port speicher aus- 
gef^trb sein. Multij-Port jppeicher erlaufcen . den ggfi. auch. gleiehzeitigen 
Schgjpb- und/oder Lese-Zugriff durch mehrere Speicherzugrif f seinheiten 
auf |eh Speicheririhalt . Speicherzugrif f seinheiten konnen beispielsweise 
ext|yne und/oder interne Peripherie, Prbsessoren, andere PAEs sein. Die 

Function von Multi-Port S^eichern ist nach~dero Stand der Technik eben- 

j 

fall^ bekannt. j . 

ft, ] 
In e|ner besonderen Ausfufrrung kann die IPAE mit dem RRAM als lokale und 

ggf&auch globale Konf iguirationseinheit ahnlich einer CT fur PAEs in der 



Umgljiiihg arbei ten -oder unter anderem diese Punktion mit erfullen. Bevor- 
zugj^j arbeitet die.PAE nach dem aus DE 196 54 846.2-53 bekannten Verfah- 
ren|fcei der Verwendung aljs lokal Konf igurationseinheit . Wird die PAE als 
glogalr, Konf igura t ions einjie it verwendet, Oder sind sehr viele lokale 
PAEfejzu konfiguneren, wird bevorzugt das Verfahren nach DE 196 54 
593^5-53 .verwendaty das e'ine FILMO-Funktionalitat aufweist und daher 

sehfe- viele und auch voneibander unabhangige Konf igurationen verwalten 

ml I 
kannu 

\A j 
Die ; pPAE adressiert, 2. B. gesteuert durch den Sequenzer/ Microcontrol- 

ler;i^ Konf igura tionen im rram und konfiguriert diese an PAEs und/oder 

eiciii selbst und/oder bestfimmt den Ablauf des Sequen- 

;1 : ' I 
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zersj'Microcontrollers . Bevorzugt findet hierbei eine Synchronisation mit 

eine|r ubergeordneten CT ajuilich der bekannte Inter-CT-Protokolle (DE 198 

t*s ' * * 

,07 4*2-2, DE 100 28 397. 7j , DE 193 26 538.0 ) Sfcatt. Die IPAE RRAM 

'*v ... J 

Scha^tung kann Konf iguration uber eines .der EXTRAM- Interface selbst la- 
den?nnd/oder Konf igurationen von einer ubergeordneten CT uber das CT In- 
terface anfordern. Die Fupktionsweise kann ahnlich der Rekonf iguratiohs- 

»ki ..... I . . ... 

einl||it in DE 196^54 846-^-53 sein. Die Konf igurat ions da ten fur die 

PAE^werden durch die IRAM an die PAEs weitergeleitet Oder in einer be- 

.jp , "( 

vorjsngten Ausgestaltung d^rekfc -von RRAM. Zur Audcteilung der Daten im 

KiJ* 

RRAMan mehrere PAEs kann jdabeie in Bueverteilverf ahren ahnlich des in 

' ' • ? 

DE l^l 10 530.4 beschriebenen SIMD-Bussystenis verwendet werden. 

lift i. " i * . 

^ M i t j|nderen Worten ist dii prinzipielle Arbeit s weise einer IPAE rram 

• " j !' 

Versfi|haltung ahnlich eineiti Microcontrollersy-stem, de&sen Busanbindung 

15. und/^der dessen Dat en transfer und/oder dessen Programraablauf einem vpu- 

' ! *• • 

System entspricht-. J. 

■ ■ #• • ■■ ' j ' .. ■ ' 

: ft !• • • • 

Es w^rd insbesondere Schutiz fur IPAE-RRAM-Verschaltungen beanspruchfc, 

bei,®enen die IPAE! und da^ RRAM jeweils als separate Funkfeionselemente 

20. (PAe|) eines rekonf igurierbaren. Bausteins ausgestaltet sind und typi- 

schegweise beliebige versqhaltungen und Funktionen Susfuhren konnen ' • 

')g • "J . . . ' • 

aberijrj edoch speziell zum ^insatz der erf indungsgemaiS beschriabenen Se- 

.. quen^erstruktur auslPAE vind RRAM entsprechehd kohfiguriert und verwen- 

det warden konnen/:. Die Konf iguration erfolgt dabei bevorzugt durch die '* 

25: uberjcjeordnete Konf iguratidnseinheit CT. 

: I !• I 

Eben f ialls wird Schutz bean'sprucht fur PAEs, die zusatzlich zu 'ihrem An- 
ts* - . , 

seniles an die intenien Bujssysteme des Arrays aus PAEs einen dedizierten 
Anschluss (IO- Channel) an jein uberregionales Bussystem aufweisen, das 

30 insbesondere Daten uber lavage strecken innerhalb des Arrays ubertragt 

und/<$der insbesondere dire;kten Anschlufi an die Peripherie auf waist. Der 
Anscjj&ufi an die Peripheries kann dabei direkt erfolgen, indetn z. B das 
Buss^istem bereits dem perxpheren Protokoll entspricht oder uber entspre- 
. chen|^. Protokollwandler zur Umsetzung des Protokolls erfolgen. Das dedi- 

35 zier& Bussystem kann dabeji bereits einem Industriestandard entsprechen, 
z. B;| PCi; Rapidio, Firewijre, USB, Ethernet, R^BUS, DDR-RAM etc, urn so- 
mit- ||iLnen einfachen und unaufwendigen Anschluss der peripheren Gerate zu 

.. I- 

,y ■ ■ ; 

« ! 

■ ■ % : s . 
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ermpjglichen. Gegebenenf ails konnen auch. in zwischengeschaltet^en lOAGs 
(vg§L DB 196 54 595.1-53 ;) Protokollkonvertierungen derart durchgefiihrt 
werden, so dass ein internes vereinf achtes und ggf . proprietares Buspro- 
tokoll auf ein oder mehre^re komplescere externe S tandardprotokolle \iber- 
set|fc werden. \ 

Es Rbll besonders; darauf 'hingewiesen verdeh, dass unter Peripherie auch 

til- i 
Spefcher verstanden. werden, wie bei den bereits aufgezahlten Busproto- 

kolit^n verdeutlicht wird.j 

Ebexjjfralls ist erf indungsgjemafi besonders relevant/ dass PAEs auch mehxere 
Ans^ilusse an dedizierte ^Bussysteme aufweisen konnen. 



Des^eiteren sind anwendungsabhangig auch Architekturen sinnvoll, boi de- 

nen^iur eine Teilinenge dejr PAEs = Anschlttsse an ein dediziertes Bussystem 
, ■ * * • . ' 

15 auftfeist, oder unterschxedliche PAEs mit einer unterschiedlichen Anzahl 

*" • [ • ' ■ 

von?f|bischlussen an ggf • apch unterschiedliche dedizierte Bussysteme auf- 



20 



30 



35 



. «3' 
weilen 

4< 



1 



Im f&lgenden wirdeine . detaillierte Beschreibung einer Ausfujhrungsvari- 
ant der erfindungsgeniaSeb. Kopplung von IPAB und RRAM ausgeftthrt: 



EsXwird erfindungsgemaiS | bei einem in Funktion und/ oder Vernetzung ins- 

& - • ! 

besd>ndere zur Laufzeit ohne Storung nicht su rekonf igurierender Elements 

10 i t 



rekohf igurierbareh 2ellelementefeld zur Datenverarbeitung mit Funktions- 

25 zeljen zur Ausfuhrung alg^braischer und/oder logischer, konf igurierbarer 
A . 
PunJctionen und SpeicherzeLlen, um Informationen zu empfangen, abzuspei- 

cherh und/oder auszugebenl vorgeschlagen, daS eine Steuerverbindung (CMD) 

von^en Funktionszellen zu den Speicherzellen gefuhrt ist. Diese Steuer- 



verlp^ndung dient dazu, dife Adrees- und/oder Datenein/ausgabe aus dem 
Sperfcqher durch die zugeorclnete Funktionszelle, typisch einer ALU-PAE, 
ste%rbar zu machen- So kknn etwa angegeben werden, ob die nachste uber- 
tragene Information als Adresse oder als Daten behandelt werden soil und 
ob ei.n Lese- und/oder Schreibzugrif f erforderlich ist. Diese Datenuber- 

tragung aus der Speicherzelle, bei der es sich etwa um eine ram-pae han- 

"~ ; 

delnirkann, auf die' ALU-PAE erlauben dann, daft neue, von der ALU abzuar- 

■ jf« ■ 

beitende Befehle in dies ej ge laden werden konnen. Es ist auf diese Weise 
mogjllch, lediglich durch Vorsehen einer dedizierten und dediziert funk- 

9 
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tiorji^zellenkontrollierten] Steuerverbindung zwischen Funktionszelle und 

• • * 

Speirpherzelle bereits mitmur zwei Elementen, die uber geeignete Busse 

iX- I 
verb$nden sind, eiiie Sequenzerstruktur in einem Zellelementef eld aufzu- 

baueii, ohne daJS ansonsten:weitere MaEnahmen und/oder bauliche Verande- 

5 run^n erfiorderlich nind.;In der Speicherzelle konnen Daten, Adressen, 

■A \ 
Progratnmschritte usw, in per se aus herkommlichen Prozessoren bekannter 

Weise abgelegt- werden- Weil beide Elemente auch in anderer weise bei 

•ents|rechender Konf igurat^on einsetzbar sind, ergibt sich eine besonders 

eff j?S?lente Bauweise, die sowohl Sequenzerstrukturen als auch vektoriel- 

10 . len |£ind/oder pa- .ralleli£ierbaren Strukturen besonders gut anpafibar 

j& ' . j ■ ■ 

-L^t einsichfcig, :: dafi duirch die Verw^ndung von lediglich zwei Zellen in 
V£: ■ • ■- r 

elngni' Zellelementef eld, namlich der Funkt ions ze lie und der Informations- 



•vV. 



bere$tstellungszelle eine j Vielzahl von sequenzerartigen Strukturen in 

dem %e}conf igurierbaren Zellelementef eld aufgebaut werden kann* Dies iet 

Uj j 
ihsolern vorteilhaf t', als?o£tTnals bei der Datenverarbeitung, etwa in ei- 

nam ffiultitaskingf ahigen B<=5trieb£system, eine Reihe unterschiedlicher und 

vone^nander per se verschiedener Aufgaben abgearbeitet werden rauS. Bs 

20 k6nri^n dann eine Vielzahl J derartiger Aufgaben in einem einzigen Zellele- 

• : :• • 5 ■ • ■ ■ . - • '.• 

ment£e£eld effektiy gleichzeitig abgearbeitet werden. Die Vorteile fur. 

Welter 1st es auch moglich, die- 
el ementef eld unter 



Echifzeitanwendungen aind 6f f ensichtlich. 



eioizelnen Sequenzerstruktur en , die in einem Zell 

ft > 
vor^&hung der erf indungsgemafcen Steuerverbindung aufgebaut werden, mit ' 



25 unt^rschiedlichen Taktraten zu betreiben, etwa um den Stromverbrauch da- 

i ; 2 ■ 

durcft zu senken, da£ Aufgaben mit geringerer Priori tat langsamer abgear- 

4% ■ i 

beit^t werden. Ss ist uberdies moglich, bei der Ausfuhrung per se weit- 

gehehd paralleler Algorit^imen sequen2erartige Programmteile in dem Feld 

parallel oder vektbriell abzuarbeiten und umgekehrfc. 

I : I 

Das Zellelementef eld mit den in Funktion und/ oder Vemetzung konf igu- 
rierjparen Zellen kann einBichtigerweise einen Prozessor, einen Copro2es- 
sor jund/oder einen Mikrocbntf oiler bilden, bzw. eine parallele Vielzahl 
oder£ Kombinationen . der selben . 

w. 

I J 

Die ijFunkt ions zellen sind typisch als arithmetische Logikeinheiten gebil- 
detj.?wobei sie insbesondeire grobgranulare Elements darstellen, die aber 



10 



\ln\! l -tit i 



10 



15 



30 



35 



tj 

• $ 



mi t winer f eingranularen Statema chine versehen sein konrien. in einern be- 
soxi|ers bevorzugten Ausfflhrungsbeispiel handele es sicii bei den ALUs urn 
sog4£annte erweicerts. ALUp (EALU) , wie dieae in. den frflheren Anmeldungen 
des |,vo?rliegeiiden Anmelderp beschrieben warden. Eine Erweiterung kann 
ins^sondere die Steuerlejleungskontrolle, Bef ehlsdekodiereinheit etc. 
umffssen, soweit. erforderlich. Ea soli darauf hingewiesen werden, dasg 
grujf^satalich zumindest ejLne Teilmenge der Funktionszellen aucb aus 
feixjfgranularen FPGA-Elementen aufgebaut sein kann. 



'fit 

7* 



Die [SJpeicherzellen konnenj Daten und/oder Inf ormationen f luchtig- und/oder 

nicl||flCLchfcig .speichern. frenn in* den Speicherzellen afagelegte Informa- 

tioiif|n; .seien es Programmschritte, Adres'sen fur einen Zugriff auf Dafcen 

•ft i . . 

ode2?|regisfcerartig tozw." h^ap-artig abgelegte Daten als fluchtige Daten 

abg^|egt sind, so kann- eine vqllstandige Rekonf iguration wahrend des Be- 

cri^|es erfolgen. Alternativ ist es moglich, nicht fluchtige Speicherzel- 

lenlvox-znsehen. Die iiicht£luchtigen Speicherzellen konnen .etwa als EEr 

Prom^Bereich und dergleichen vorgesehen werden, in die eih rudimentaras 

ft* . \ . . 

BiosgProgratran abgeXegfc wird, das. bei Inbet;a?iebnahme der Anbrdnung auszu- . 

fuhrgn ist- Auf diese Wei^e kann ohne weitere Bauteile eine Inbetrieb- 



20 ; nahrtjf.einer Dafcenverarbeitjungseinrichtung erfolgen. Ein nichtfluch tiger ■ 
Date||speicher kann auch d^nn vorgesehen werden, weiin aus Kosten- und/der 

Raam^runden beschlossen wird, da£ immer wieder dieselben fcrogrammteile 

■ r 

auszjfcfuhren sind, w^bei dqinn auch unter solchen fasten Programmteilen, 
'.*<•, • * * 

etwalgfrach Art: der WAVE -Reconfiguration, im Betrieb gewechselt werden - - 

25 kannK;; Die Mdglichkeiten, de^a^tige nicht fluchtige Speicher vorzusehen 

und : zu verwenden, sind Gegenstand anderer Schutzrechfce des AnraeXders . Es 

ist Ifipglich, sowohl fluchtige als auch nichtf luchtige Daten in den Spei- 

cherg^llen abzuspeichern, ;etwa urn ein Bios-Programm fest abzulegen und 

die sV eicherzell e dennoch jfur andere Zwecke nutzen zu k6nnen 

Die gfceicherzelle ist bevcrzugt so ausgebildet, daS sie eine hinreichen- 
de vielzahl von 2u verarbe'itenden Daten und/oder absuarbeitenden Pro- 
gramnyteilen speichern kanri. Es sei dabei dsTrauf hingewiesen, dai5 diese 
Prog^mmteile sowohl ale Programmschritte ausgebildet sein konnen. die 
jewels vorgeben, was einej einzelne, insbesondere die zugeordnete PAE, 
also^insbesondere die die :Speicherzelle steuernde Funktionszelle, im 
n&ch^ten Schritt zu tun hat, als auch ganze Konf igurationen fiir Peldbe- 

- — a i it • 
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reicne oder andere Felder beinhalten kann. In einem solchen Pall ist 

ohne-'-weiceres moglich, daS die aufgebaute Sequenzerstruktur einen Befehl 

5r* ? 
ausg^bt, auf Grund dessen ;eine Rekonf igurat ion von zellelementefeldbe- 

reicjien erf olgt . Damit arbeitet die diese Kbnf igurat ion auslosende Funk- 

5 tionSzelle dann zugleich als Ladelogiic (CT) . Es sei darauf hingewiesen, 

dafi -die Konf iguration von anderen Zellen wiederum. dergestalt erfolgen. 

kann/? : da£ dort eine sequeii'zerartige Datenverarbeitung erfolgc und es ist 

in difesen Feldern wiederunf moglich, andere Zellen im Verlauf der Pro- 

\w : .... 

granrrrjarbeitung zu konf igurieren bzw. rekonf igurieren. Damit ergifot sich 
a j " * i 
10- ein ^eratives Konf igurieren von Zellelementebereichen und eiii Ein- 

••".,! . 
' scha&hteln vori Programmen ™it Sequenzer- und Parallel -Strukcur en; die 

;o.v . * ■ 

ahnlich ineinander geschacrhtelt sind wie eine Babuschka: Es sei darauf 

ningM>iesen f daiS hier insbespndere durch Ein-Ausgabezellen fein Zugriff 

* . . • . . ' 

auf |S£iifcere Zellelementef ejlder aufeerhalb einea' einzelnen integrierten 

Baustpeines erf olgeii -kann, ; was die Gesamtrechenleietung massiv erhdhen 

1 ' s • :" • 

karni^f'Sa ist insbeeondere -moglich, bei Auftrefcen vori Konf igurat ionen in 

Jj£ ! . • 

©ine^l Codeteil einer .in ein Zellelementef eld hineinkonf icnirierten Se- 
ffi . . { 

. quenijs'brstraiktur g-egebenenfalls entweder die Konf igurationsanf orderungen 

auf einem ^ugewiesenen .Ze]jlel6mentefeld f das von der jeweiligen Sequen- 

20 zersKJtuktur- alleiri ■verwaltefc wirfi, durchzufuhren und/oder es konnen der- 

' W "' } - * ■ ' * 

artige Anf or derungen an edine Konf igurat ions -Mas fcereinheit abgegeben wer- 

' i£& i 

den, Ytjum sicherzustellen, da£ eine gleichmafiige Belegung aller Zellele- 
mentexelder erf olgt . Es ergibt sich somit quasi ein unterprogramroauf ruf 
durc*£ Ubergabe von 1 erf order lichen Konf igurat ionen. an Zellen oder Ladelo- 
25 gikefri- Dies wird fur sich !als schutzwurdig angesehen. Es sei auch darauf 
hinggwiesen, da£ die Zellen, sofern sie selbst fur die Konf iguration an- 
dererVzellelementf eldbereiche Zustandigkeit besitzen, mit hard- oder 

sof twarearfcig implement ier ten FILMO-Strukturen und dergleichen zur Si- 

' 

cher^ellung einer- ordnuncjsgemaSen ^configuration versehen sein konnen. 
30 Auf die Moglichkeit, die Speicherzellen wahrend der Abarbeitung von Be- 
fehl^h derart zu beschreiljen, dafe sich der abzuarbeitende Code bzw. das 
■ abzuarbeitende Programm andert, sei hingewiesen. In einer besonders be- 

vorzugten Variante, ist diese Art der Selbstmodif ikation (SM) aber durch 

& ' .' * 

einej.entsprechende Steuerurig uber die Funktionszelle unterdriickt. 

35 h ! 

Es Ifjjt moglich, daS die S]£>eicherzelle abgespeicherte Information hier 
auf jdie Ansteuerung der sie steuernden Funktionszelle direkt Oder indi- 

" SS" ! 12 

^ • : 

■ .r,ft . 
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rek<£f auf einen zur Funktipnszelle fiihrenden Bus gibt. Die indirekte Aus- 

Sabe£;kann insbesondere dapn erfolgen, wann beide Zellen benachbart lie- 

genjjund die durch !Ansteuerung angeforderte Information an die ALGT-PAE 

ubea? ; ain Bussegment eintreffen mu£, dae nicht uttmittelbar mit dem Aus- 

gancjj£der Speicherzelle verbunden warden kann. in einem solchen Fall kauri 

die vSpeicherzelie Daten auf dieses Buesystem insbesondere uber Ruck- 

•V" » 
war ^register (Backward- Register) ausgeben; Es ist; daher bevorzugfc, w*nn 

2umi)|dest: eine von, Speicherzelle und/oder Funktions sells ein . solcbes 

Backfard-Register aufweist, welches im Inf ormationsweg zwischsn Spei- 

chetf'gelle und Funk t ions zejle angeordnet werden karm. Diese Register 

braiiaken in einem solchen] Fall niche zwingend mit weiteren Funktionali- 

ta t art yer sehen sein," obwolil dies etwa bei Anfoirderung von Daten aus der 

K ft' . j 

Speicherzelle fur die weittere Verarbeitung, entsprechend einem herkomm^ 
lichen LOAD-Befehl. eines typischen Mikroprozessors, zur Veranderung der 
Date^ noch vor dem- HineinXaden in die PAE ohne weiberes denkbar ist, um " 
z> B& einen Befehi- LOAD++ jzu realisieren. 



Mit :phderen Worten; werden ] innerhalb der beschriebenen Struktur Busver- 
bind^ngen. bei Bedarf durclj die in der X£P«Techrfologie des Anmelders ty- 
pischen Forward (FR£G):- uricf Backward (BREG) -Register gefuhrt . ■ Diese besifc- 
zen py.® Moglichkei't -Dat en \ zwischen horizontal en Bussystetnen vertikal zu 
uberfcragen und konnen mehijere Busse multipleacen oder demultiplexer iDer 
VollS.tandigkeit halber sedjn darauf hingewiesen, dass FREG und BREG (ent- 
gegej* ihrer Namensgebung) |nicht zwangsl&uf ig Registerstuf en. darstellen. 
sondp^rn lediglich optional' und ggf . konf igurierbare Register aufweiseh. 
Die ^'teuerverbindung (CMD)| kann dabei an FREG und/oder BREG der jeweili- 
gen gunktionszellen (PAEs)j gefuhrt werden, um die Busdatencransf ers ent- 
spreshend des aktuell ausgefuhrten Befehls zu steuern. 

I ; 

Die Speicherzelle wird bevcrzugt dazu angeordnet sein, Inf ormationen von 

•a;, 

der sie, steuernden Funk t ions zelle .zu empfangen, wobei a\xch.weiter ein 
Informationseinspeichern \iber eine Ein-Ausgabezelle und/oder eine die 
Spei^iierzelle nicht steuernde Zelle moglich ist. Insbesondere dann, wenn 
Daten; von einer Ein-Ausgabezelle in die Speicherzelle geschrieben werden 
soll^A/ ist es bevorzugt, wenn auch diese Ein-Ausgabezelle (i/o-PAE) von 
der funJctionszelleigesteuejrt wird. Dabei kann etwa die Adresse, bei wel- 
cher'^eine in die Speicherz-elle zu schreibende oder gegebenenf alls auch 
direkt an die Funk t ions zelle (pae) zu ubertragende information zu lesen 
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iaij| an die x/o-flu von der AX.U-PAE ubermittalt werden. Es sei in diese™ 
Zu*|«m,enhang darauf hingewiesen, daS diese Adresse uber eine Adrefcuber- 
set^ngstabelle (Adress translation*^) . einen Adresstranslationbuf fer 
ode* eine MMU-artige Strviktur in der I/O-PAE feetgeXegt werden Kann. es 
6r f en Sich ^sbesonder4 in einem solchen Fall die vollen Functional!- 
tac^p typischer Mikroprozessoren. 

Die|pinktion S3 :ellen-Spei<;her Z ellenk om bination ist demnach in einer fae . 
vorgigten Variante Z umind> S t ain Ein-Ausgabe-Mittel zugeordnet, mit wel- 
che#dann an eine . externej Einheit, eine andere Funktionszelle, Funkti- 
on a ^llen- a peichez- ze ilen-kom-bihation. und/oder Speicherzellen Informati- 
on gesandt und/oder von dies er empfangen werden icann. 



i 



Die |iri-Au S gabe-Einheit wjlrd dabei bevorzugt gleichf alls sum Empf ang von 
Ste\||rbefelilen aus der Fufiktionszelle ausgebildet. 

US?" 

Die ilunktionszellen-Speic^erzellenkombination weist bevorzugfc Daten- 
tranjfermoglichkeiiten an die ubrigen Funktionszellen und/oder Speieher- . 
zel3|n eines VPTT-Bausteinjs auf.: • insbesondere solchen, die sich im Array 
aus |AEs (PA) befihden.- H^erzu werden Zugrif fsmoglichkeiten uber die 
Bus a |steme auf die entsprechenden Zellen ,ur Verfugung gestellc. Der zu- 
grif |i erf olgt bevorsugt .uber die Forward- und/oder Backward- Register dar 
PAEsgder Funktionszellen-speicherzellenkombination, durch die Obertra- 
gungijfcler "Porf'-steuerkomnjandos. 
X. '■ ■ • 



In e|aer bevorzugten Variakte ist die Steuerverbindung (CMD) dazu ausge- 
bild&, zumindest einige ujad bevorzugt alle der nachfolgenden Steuerkom- 
mandqis zu ttbertragen: : 



v 



OPCODE FETCH, ! 
INTEKtiE/EXTERNE DATENZUGRIFFE 

: if » 

P0SIT|ONIERUNG VONINTERNEtt/EXTERNEN ADRESSPO INTERN 
POSltfrONlERUNG VON INTERNBN/EXTERNEN PROGRAMMPO INTERN 
PROGRAMMPO INTER INCREMENT.! 

POSIT'XONTERUNG VON INTERNEJT/EXTERNEN STACKPOINTERN 
STACK3UG&IFFE (PUSH, POP) \ 



Akt?e: PACT31C 

. ■■*: : 



i 



H ! 

Beispielsweise kann diesei Funktionalitat durch folgende CMD Steuetkora- 
mangos implementiert werden: 

loadj_con$t: : Lade sine Koaetante in ein Regisfceir 

wri£iji_Rap: Setze Adress Pointer fur Speicherzugrif f e 

j& (z. B - ^Heap) 

read£Rapi Lese Adress Pointer fur ♦•Speicherzugrif f e 

ft . (z. B. -Heap) 

.,\» i 

read^Reg: • Lese ein Register aus dem Speicher (wenn Register in 



^ ■: der RAM-PAE implementiert sind) 



i. • 



writfe_Reg: . Schrei&e Daten in ein Register im Speicher (wenn Regi- 

s' ster der RAM-PAS implementiert sind) 

writ^&decr^ Rsp: • Schreibe ein patenwort auf den Stack und dekremeiitierxi 



den St&ckpointer 



15 read1j:incr_Rsp: , Lese ein Datenwort vom Stack und inkrementeiere den 

p, ' Stackpcjdnteir .. . 

setjRpp: : Setze Programmpo inter 

set£push_Rpp: . /Schreiije Prpgrammpointer auf Stack und setze Programm- 

% pointer neu 

i • i. • i • • . • . • • 

Die ;|iteuerkommandos dienen der Steuerung der angeschlossenen speicher- 

£>' * • 

zell^n und Punktionszellen (PAEs) . Weiterhin steuem die Steuerkommandos 

* « : . 

den giatentransf er auf deri jBussyscemen, beispielsweise durch Ansteuerung 
von jjftultiplexern, Switches, Transmission Gates, o. a. in den Forward- 
und backward- Registem (freg/breg) . weitere Befehle sind z . b * : 
reaci.iPort: Lese Daten von einem Port (beispielsweise implemen- 

i\ tiert durch ein FREG) zum Array 



write_Port : Schreitp Daten auf einen Port (beispielsweise imple- 

J|m mentiert durch ein BREG) zum Array 

Si' • 

Dies^jkariri durch eine entsprechende Bifcbreite der Steuerleifcung und eine 
• zugeprdnete Decodierung bei den Empfangem erfolgen. Die jeweils erfor- 
der^chen Steuer- und Dekodiermittel konnen problemfrei und kostengun- 

stigivorgesehen werden. Wie ersichtlich, ergibt sich mit den Signalen 

'. .< ' 

eine'Vpraktisch vollstandi^e Sequenzerf ahigkeit der Anordnung. Da£ auf 
dies& Weise eine Allgemeinzweckprozessordatenverarbeitungseinheit erhal- 
tenf&ird, sei erwahnt. '* ' 



Diegvnordnung wird typisch so gewahlt sein. daS die Funktionszelle als 
allginiger Master. auf die Steuerverbindung und/oder ein als Steuervar- 
bin&ung dienendes Bussegraant bzw. Bussystem zugreifen kann. Es ergibfc 
sic|*somie eina Anordnungi. bei der die steuerleitung als Command-Leitung 
wirkjb, wie siein herkdmmlichen Proaesaoren vorgesehen let. 



tti 



Die punktionszelle. und di^ Speicherzelle bzw. r/o-Zelle sind bevoraugt 
bena^hbart angeordnet.- UhUr benachbart 'kann dabei wie bevorzugt ver^. 
•starj|[en werden, dafi' die Zellen unmittelbar nebeneinantfer angeoro.net 
" sih 4$; Alternativ befindenJsie sich zumindest . dicht beieinander. Die An- 
ordnjjngder Funktions- un<f Speicherzel^en in Nachbarschaft zueinander 
sor^| daf^ir,- dafi keine, - jedenfalls keine signifikanten Latenzzeiten- zwi- 
scneg Ansteuerung und Dat^neingang der angeforderten Information in der 
Punkiionszelle auftreten, jnur well die Ve.rbindungen zwischen den Zelleh 
zu l^ng.sind. Dies sei als „direkt" verscanden. Mussen Latenz2eiten.be- 
ruck|ichtigt. werden, so k4rin auch ein Pipelining in den Sequenzerstruk- 
tureg;. vorgesehen werden. Dies wird besonders wichtig bei sehr hbch ge- 
takt p^ en ^ 6rdnun S e . n - Ea j ai darauf hingewiesen, daS es ohne wei teres 
mdgijgch 1st, entsprechend jhochf requent getaktete Zelleinheiten vorzuse- 
hen.^die wie im stand der- jTechnik per se bekannt> aucb entsprechend " 
schnlil auf geeignete Speijcherzellen zugreifen konnen. Auch in einem 
solcfien Fall, etwa wenn pejr se. bekannta Architekturelemente fur die 
Funk|ionszellen verwendet jwerden, wird glaichzeitig eine Rekonf igurier- 
barJc'j£Lt des Funkeioriszellenelementes und der zugehdrigen Vernetzungen 
vorz-iSsehen sein. In einer -besonders bevorzugten Variante sind die Punk- 
tion^zellen, die Inf ormationsbereitstellungszellen wie Speicherzellen, 
l/0-|ellen und dergleichen' multidimensional angeordnet, insbesondere 
nach|lrt einer Matrix bzw.i auf Gitterpunkten eines eindimensionalen Git- 
tersoiusw. Wenn eine regelmaSige Struktur vorliegt, wie dies dort der ' 
Fallsiat, wird einer Zelle; typisch aus einer ersten Reihe Information, 
das hei£t Operanden, Konf igurationen, Triggersignale usw. zugefuhrt, 
wahr^d in einer darunterliegende Reihe Daten, Triggersignale und andere 
Infori^ationen abgegeben werden. in einem solchen Fall wird es bevorzugt 
sein $ wenn die Zellen in ein und derselben Reihe liegen und es kann dann 
der informations transfer ays der Inf ormationsbereitstellungszelle in den 
erforcLerlichen Eingang der; Funktionszella liber ein Backward-Register er- 
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ecggen- Die Moglichkeitj die Register fur Pipelining zu benutzen, sei 
erftahnt. ■ . 



E^ird welter sehutz b4ansprucht fur ein Verfahren zum Betrieb eines 
zellelementefeldes, insl^esondere multidimensionalen Zelielementef aides 
mi| Funktionszellen zur jAusfuhrung algebraischer und/oder logischer 
Pugkfcionen und lnforn,afciionsbereitsteUungszellen, insbesondere Speicher- 
Ze j| len und/oder Ein-Ausgabezellen zum Empfangen und/oder Ausgeban von 
informationen und/oder Speichern derselben, wobei zumiridest eine der 
Fui^ktionszellen Steuerbef ehle an zumindest eine mf ormationsbereitstel- 
lu|gszelle auegibt., dortj im Aneprechen auf die steuerberehle Information 
£<i S d±e Punktioa ^ elle bereitgestellt wird und die Funkcionezelle dazu 
ausijebildet ist, ; die weijcere Datenverarbeitung im Ansprechen auf die be- 
re|^gestellte Information durcnzufuhren, um so sequenzerartig Daten zu 
veirjarbeitsn. • j 

f ' . : . I • • ■ ' . • ' 

Bs }c? ±xd also in einem - rejconfigurierbaren Feld durch die Ausgabe dear 
St ft e?:bef ehle an jdie s P*|Leherzell© einer Sequenzerstruktur eine sequen- 
ze ^| rtige Datenv ^ rarto€ifc ? n g.®^nioglicsht. Die Befehle, die als Stauerbe-' 
f ^1§ e Fu ^ ktibnsz f lie ausgegeben werden koruien, ermoglichen dabei 

•ixfijm. saquenaerartigen Betrieb, wie er axis he rkdmmli often Prozeasoren be- 
lt^ ' « • 

karme ist. Es sei darauf jhingewiesen, da£ es ohne weiteres moglieh ist 

nu^Teile der geiiannten Befehle zu implement ieren und dennoch eine voll- 

%' 

staftdig sequenzerartige Ipatenverarbeitung zu gewahrleisten . 

Diepvorstehende Ausfuhru^gsvariante wird im folgenden noch einraal und 
beigpielsweise anhand der Zeichnungen beachrieben. in dieser ist gezeigt 
duijclh i 

I 



W Pig. 1 
Jy Fig.. 2 a 
$,Fig. 2b, c 



?l Fig. 
•te Fig. 



3a 



3b 



ein erfindungsgemafces Zellelementef eld, 

ein De'tail hiervon, 

j 

das Detail von Fig. 2a wahrend verschiedener 
Datenverarbeitungszeiten, 

eine Alternative Ausfuhrungsf orm des Details 
von JFi'g. 2, 

eine besonders bevorzugte Variante des 
Details . 
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j|?ig. 4 Gruxidaufbau einer Furiktions-Vspeicherzelle 

3 (PAE) 1 * 

l-Fig. 5 cine Ausgestaltungsvariante von Pig. 3b 

. si. *. i 

' Wach^ig*- l(a/b) umfafet ein allgemein mit 0101 bezeichnetes Zellelemen- 

tefeltd zur r>atenverarbeitung 0101 Funktionszellen 0102 zur Ausfuhrung 

von arithnietisclieniiind/Qder logischen Funktionen sowie Speicherzeilen 

0103$ urn Informatioiien zu jempfangen, abzuspeichern und/oder auszugeben, 

10 J . wobei4 eine Sfceuerverbindurig 0104 von Funktionszellen 0102 zu den SJ>ei- 

cherzjellen 0103 gefuhrt iat. 

: ft ' ■: • 



Z unai|bi3t wird die Arbeicsweise von Fig. la beschrieben. Fig. lb stellt 
eine^bevorziagta Ausgesfcaltjung und Anordung der Funktionszellen und Spei- 

15 chetfiellen' dar* { 

Das ifellelementef eld 010i;iat in der vernetzung der Elemente 0102, 0103 
0l04$?frei konf igurierbar, jund zwar ohne den laufenden Betrieb .nicht neu 
zu kfnf igurierehder Zellelementeteile zu storen. Dabei konnen die Ver- 
bin^ttngen konfiguriert werden, indem Bussysteme Oibs wie erforderlich. 

20 gescmalcet ' werden-l Weiter jsind die Funktionszellen 0102 in ihrer jewei- 
ligen Funktion konf igurierbar . Bei den Funktionszellen handelt es sich 
um ^ithmetische Ijpgikeiniieicen, die um. bestimtnte, Rekonf iguration eir- 
mSglfchende Schaltkreise ^rweitert sind, wie Statemachines , schnittstel- 
lenl|§6cnaltung zur kommunikafcion mit der bevorzugt aufierhalb des Zelle- 

25 lemJltef eldes angeordneten Ladelogik 0106 usw. Auf die entsprecbenden 
Voranmeldungen des Anmeld&rs wird bingewa.eseii . 

Dielzellelemente 0102, 0103 des Zellelementef eldes i sind zwaidimensio- 
nallifin Reihen und spalten; angeordnet, wobei jeweila eine Speicherzelle 
30 010^! unmittelbar neben eiper Funktionszelle 0102 liegt und hier je Reihe 
dre|ij Speiclierzellen-Funkdionszellen-Paare vorliegen, in denen die Funk- 
tiolL- und Speicberzellen jeweils uber Stenerverbindungen 0104 miteinan- 
derlverbunden sind. Die Funktions- und speicherzellen 0102, 0103 weisen 
Eingjange auf , die mit dem Bussystem oberhalb der Reihe, in der sicb die 
35 jew^iligen Zellelemente verbindbar. sind, um Datea davon zxx empfangen. 

Waiter weisen die Zellen ^0102 , 0103 Ausgange auf, die auf das Bussystem 
f$ unterhalb der Reihe iDaten ausgeben. Wie noch erlautert werden wird, 



010^ 
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uberdies jede Speicherzelle 0103 mit einem Ruckwartsregister (BW) 
ve^sehen, durch welches ; Daten von dem Bus unterhalb einer Reihe auf den 
Bij& oberhalb der jeweiligen Reihe durehgeschleust werden konnen. 



.pis- 



Mdlg Ausnahme der Steuerverbindungen 0104- und der zugeordneten Schaltun- 



9 



gen innerhalb der Funktipnszellen (ALU in Fig. 2) bzw. Speicherzellen 
(i^M in Fig. 2) handelt : ,es s i C h bei dem Zellelementef eld zur Datenverar- 



be^tung von Fig.- l um ein herkommliches 2ellelementef eld, .wie bai re- 
korjfigurierbaren Datenverarbeitunsanordnungen, beispielsweise einer vpu 
enj|spreehend der XPP-Teqhnologie des Anmelders gebrauchlich und bekannfc 
is;|: : : Ihsbesondere kami das Zellelementef eld von Fig. l wie bekannt be- 
tr;^Wben werden, weist anjso entsprechende . Beschaltungen zur Wave- 
te |pafigurat±on # \ zixm Debugging:, Ubertragen von Trigger signalen etc. auf. 



*7 i 

Dip* Besonderheiten des Zellelementef eldes der vorliegenden Erfindung er- 
ge|S;eri sich aus der Steue-rverbindung . 0104 und der zugehorigen Beschal- 
. die nachfolgend naher beschrieben warden wird mit Bezug auf die 
Fig|. 2a-c. Els sei dabei [erwahnt, daK, wahrend in Fig. 1 eine Steuerver- 
biftdung 0104 stets von eJLnem weiter links, liegende Funktionszellenele- 
me$|- zu einer weiter rechts liegenden Speicherzelle gefuhrt ist, und 

zwar nur und genau zu eiher solchen Speicherzelle, es einleuchtenderwei- 

$ l - 
sef.ft6glich ist, audi fur; die Steuerleitungen eine konf igurierbare Ver- 

fi-" 1 ' 

ne^zung vorzusehen, um ehtweder an anderer stelle liegende Speicherzel- 

lericanzusprecben ;und/oder um ggf . mehr als eine Speicherzelle ansprechen 

zugkdnnen, wenn etwa in ^rofiem Umf ange Speicherbedarf fur Inf prmationen 

bes£eht, die von den Speicherzellen zu empfangen, abzuspeichern und/oder 

auslzugeben ist. Aus Grunden der Ubersichtlichkeit wird aber in Fig. l 

undp lediglich auf f eat] vorgesehene einzelne Steuerverbindungen Bezug 

genpmmen, was das Verstandnis der Erfindung wesentlich erleichtert. Die 

Steuerverbindung ist im ubrigen erf order lichenf alls durch herkommliche 

' • 

Lei£ungen, entsprechende' Protokolle vorausgesetzt, substituierbar _ 

Ini ! Fig. 2 ist die Funktionszelle 0102 als ALU und die Funkt ions ze lie 
0l6| als RAM be z ei chne t .! Oberhalb der Reihe, in der die Zellen liegen, 
ver-Lauft der Bus 0105a, der das bereits erwahnte Backward- Register 0103a 
mitjjden Bingangen 0103b ^er Speicherzelle und 0102b der ALU verbindet. 
Das^unterhalb der Reihe verlaufende Bussystem ist mit oiosb beaeichnet 
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uifcji es sind von dem Bus^ystem 0105a, 0105b nur die relevanten Segmente 
ge'iseichnet . Es ist erkeniibar, dafe das Bussyetem 0105b alternativ Daten . 
erl>alt aus einem Ausgang 0102c der ALt? 0102, einem Ausgang 0103c des RAM 
01$*3 und da£ es Daten in den Eingang 0103al des Backward- Registers 

f ultrt . ; 

: 

1 " ' j • * 

Dif' ALU 0102 weist zugleich weitere Kin- und Ausgange 0102al, 0102a2 

au'C; die auf and'ere Bussegmente geschaltet sein koraien und uber welche 

& ■ ' 

di^ ALU Daten wie Operariden empfangt bzw. Ergebnisse ausgibt. 

Die*" Steuerverbindung 010"4 befindet sich datxerhaft unter der Kontrolle 
dejg erweiterten Schaltkrjeise der ALU und etellt hier eine Verbindung 
dai£ iiber welche <eirie Vielzahl von Bits ubertragen werden kann. Die 

• - > 

Brifite der Steuerverbindung 0104 ist dabei so gewahlt, da£ zumindest die 

'5? ■ • i ■ ' . 

zuvor beschreiberien Steuerbef ehle an die Speicb'erzelle und die Fbr- 
wai|a/Backward-Register (FREG/BREG) ubertragen warden konnen. Die Spei- 
cherzelle 0103 weist zugleich bavorzugt cbrei Speicherfoereiche auf ; nam- 
ligfr. einen sog. Stack-Bereich, einen Heap-Bereich und einen Programm- 
Be#pich. Jedem Bereich ibt dabei ein eigener Zeiger zugeordnet, uber den 
be^timmt ist, au.f welcheh Bereich des Stacks, des Heaps und des Pro- 
grafrimbereiches jeweils l'esend Oder schreibend zugegrif fen- wird. . 

• & 

Der* Bus 0105a wird im Zeitmultiplex game ins am von den Einheiten 0102 und 
01Q3 verwendet. Dies istj in den Fig. 2b, 2c angedeutet. So ist in Fig. 
2bl^ine Situation gezeigt, in welcher aus dem Ausgang 0l02a2 der ALU-PAE 
Datfen uber das Backward- Register auf den Eingang der RAM-Zelle gesandt 
werden konnen, wohingegen der zeitgleich bestehenden, wenngleich nicht 
be$utzten Verbindung zwifechen dem Ausgang 0103c des RAM aura Bus 0105b 

undl'der Verbindung zwischen dem Ausgang des Backward-Registers BW zurn 

*** 

Eiri|fang 0102b der ALU-PAE zum Zeitpunkt von Fig. 2b keine Bedeutung zu- 

[v ; 5 

konifrt, weshalb diese gestrichelt angedeutet sind. In Fig- 2c ist hinge- 

gen^/ein Zeitpunkt gezeigt, zu welchem die Speicherzelle 0103 uber ihren 

Ausgang 0103c aus dem ubkr Steuerlaitung 0104 bestimmten Speicherbereicb 

sta/ck (0203), Heap (0202), Program (0201) die Information uber das Back- 



watgl-Register an ' den Eingang 2b der ALU-PAE 0102 speist, wahrend der 

ft 

Ausgang der ALU-PAE 0102c maktiv ist und am Eingang 0103b der RAM-PAE 
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fcfein Signal enrpf angen Wird. Aus diesem Grund sind die entsprechenden 
tf^rbindungen strichpunktiert und somit als inaktiv dargestellc. 



3pctrierhalb der RAM-2<3lle 0103 ist eine Schaltung 0103d vorgesehen, in der 
dje ftber die Steuerleitung 0104 bzw. das Steuerleitungsbussegment: 0104 



enipfangene Information «decodiert wird. 



Die AUsftihrungs variant^ der Brfindung wird verwendet vie folgfc * 

it l . . • 

•10 Zi$iachst empfangt die' AjpCJ 0X02 Konf igurationsinf ormation von einer zen- 
ttfalen Ijadelogik, wie iti\ Stand der Technik bereits bekannt. Die tnfqrma- 

fci;pnsubertragung kann in per bakannfcer Weise unter Verwendung des 

• ■ ■ • * - •'- . • " 

RDY/ACK-Procokolls und dergleichen geschehen. Auf die Maglichkeit, bei 

. ' • & ..... i . * . - * 

de 1 ^, Ladelogik eihen FILI^O-Speicher usw. vorzusehen, urn eine prdnungsge- 

15 maiSe Konf igurat ion der Ahordnung zu ermdglxchen, wird hingewiesen. 

4" "I : ' ' ' - • • 

ar - ■ ■ . . * • • . 

'p. ■ ; 

Mifcj* den Daten ftiir die Kopf igurat ion der AfcU 0105 wird zugleich . eine Rei- 
he syon Daten aus :der Ladelogik ubertragen, die ein sequenzerartig aJbzu- 

. ' • 

i ar£>£itendes Programm darstallt. Dieses Programm kann entweder bereits 

20 das^zur Berechnung bzw. Ausfuhrung der Applikation auszuffthrende Pro- 

gralnm sein, oder einen Urlader (Boot) darstellen, der erst das auszu- 

vi • i 

fuh*r'ende Applikationsprocfrramm von einer externen Einheit (Speicher, Pe- 

rip^jarie) ladt. Das leaden des Programmes kann entf alien, wenn ein Teil 

des^der ALU zugeordneten fSpeichers nichtf luchtig (z. B . ROM, bprom, EE-' 

25 PROft^ Flash-ROM) ausgesta^tet ist und ein Urlader oder das Applikations- 

programm dort fest gespeichert ist- Dies kann insbesondere dann von Vor- 

teil^sein, wenn die Applikation vorab bekannt ist und unabanderlich ge- 

'<> - i • 

stalfcet warden karin, da eine feste Implementierung dann zu einer erheb- 

lichen Kostenreduktion fuliren kann. Die ALU gibt deshalb ^rend ihrer 

' ) 

30 Konfiguration auf der Leitung 0104 einen entsprechenden Befehl 'auS; der 

den :Programmzeiger zum Schreiben auf einen vorgegebenen Wert innernalb 

\- \ 

des ^AM setzt, Danach werden von der Ladelogik bei der ALU empfangene 
Date^fe tXber den Ausgang 0102c uber den Bus oiosbl und das Backward- 
Register 0103a gespeist und gelangen von dort in den Eingang 0103b der 

35 ■ RAM-&AE 0103. Von der Einheit 0103d werden entsprechend des Steuerbe- 

i 

fehlsr, auf Steuerleitung 0104 dann Daten auf den angewiesenen Programm- 

■A* * 

speiqlierplat2 geschrieben. : . Dieis wiederholt sich, bis s^mtliche; von. der 

:i : 21 
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Lade^ogik bei der Konfiguiation empfangenen Programmteile in der Spei- 

chei?|eHe 0103 abgelegt sind. wenn dann die Konxiguration der ALU been- 

detest, wird ciiese durcb; Ausgabe der entsprechenden Befehle auf der 

Steujrleicung 0104 die nachsten, von ihr sequenzerartig abzuarbeitendan 

Prog|atnraschritte anf ordern und \iber den Ausgang 0103c, den Bus Oiosb, 

das faekward-Register der . j RAM- pae 0103 und den Bus Oxosa an ihretn Ein- 

gang=|empfangen. Wahrend der Programmabarbeitung konnen dabei Situacionen 

auftfefcen,. bei.deneri Spruijge innerhalb des Programmspeicherbereiches er- 

■ £ord|rlich sind, Dacen in jdie altj-pae aus der RAM-PAE geladen werdeh, 

Date^ im Stack abgelegt warden mGssen usw. Die diesbezugliche Kommunika- 

fcion|frZ wis chen ALU-PAE und -RAM-PAE erfolgt uber die Steuerleitung 0±04, 

so dgsdie ALU-PAE.:zu jede;m Zeitpunkb die Dekodierung durchfuhren kann. 

. tiber|jLes.k6nnen auch, wie jbei einem herkommlichen Mikroprozetesor, bat an 

. aus |inem Stack oder eineuj anderen RAM-Spaicherbereich empfangen werden 
. " • ■ j • ' ' ■ • 

und e* kdnnen uberdies Dacen von aufcerhalb als Operanden in der ALU-PAE 
. ' , > ■ . 

empf&ngen werden. j 
'HJt \ 
j£. ! 
Bs fa&det dabei die Abarbejitung der £rogr annus equenz statt, die x in den 

RAM-|ae durch die Ladelogi)c vorkonf iguriert wurde. in der ALU-PAE wird 

dabe|| zugleich, wie per se | er f order Xiclv, eine Befehlsdekodierung vorge-r 

nomm^ci.. Dies geschieht mid den per se gleichen Schaltkreisen, die'achon 

fur die. Dekodierung der voh der Ladelogxk erhaltenen Befehle verwandet 

werd^n- . . I 



i 



Es wi£d uber die ALU zu jetaem Zeitpunkt die Steuerleitung 0X04 kontrol- 

lierti> so daJS die RAM-3elle stets genau die Art des Speicherzugrif f es 

befoljgt, die von der ALU vbrgegeben ist. Auf diese Weise ist sichercre- 

£tell£, da£ ungeacbtet der: Zeitmultiplex-Benutzung der Buselemexite 

0105a> b jederzeit den in der Sequenzerstruktur vorhandenen EXementen 

I" . * j 

vorgc^eben ist, ob auf denj Bussen Adressen fur zu holende und/oder zu 

schr^Ubende Daten oder Codes liegen oder ob und gegebenenf alls wohin Da- 
ten zju schreiben sind etc.* 



35 



Die in Beztig auf Fig. 2 gezeigte Anordnung kann auf unterschiedliche Ar- 
ten erweitert oder : verandert werden. Besonders relevant sind die in Fig. 
3 a unci 3b dargestiellten Varianten. 

6 •' ! 



I- 



22 



• i i i i 



Aj$fee: PACT31C j 16- 10 "'5 81 H " L ° * u 6 1 « "J 



15 



• fev 



Na<£h Fig. 3a ist zur Veribindung von oberen und unteren Bussen nicht nur 
ei|jj Backward-Register art der RAM-PAE vorgesehen, sondern es sind auch 
eiif vorwarts -Register an der RAM-PAE und vorwarts- urid Ruckwarts- 
Regisfcer an der ALU- PAE Jvor handeii . Diese kftnnen, wia durch die Mehrfach- 
5 Pfejlle angedeutet, da2U dienen, von anderen Einheiten, wie externen 

Hosts, .extemen Peripherjie-Geraten wie Festplatten, Hauptspeicher und 

•ftp • ' 

de^gleichen und/oder von anderen Seguenzerstrukturen, PAEs, RAM-PAEs 

etfe Daten zu empfangen jind ail diese zu senden. Wenn ein entsprechender 

.*/>■ * 

Ari^rderungsbef ehl fur npe Programmteile aus der Sequenzerstruktur r die 

10 du^'bh die ALU-PAE und dije RAM-PAE gebildet 1st., abgesandt wird, ist es 

mo^lich, Programmblocke an der Sequenzeirstruktur abzuarbeiten, die weit. 

gffcSer sind als jene, di'e in der. RAM-PAE speicherbar sind. Dies ist. ins- 
f */- i ' . * " ■ 

be^ondere bei komplexen batenverarbeitungsauf gaben, Sprungen uber weite 



Bereiche, insbesondere ik Unterprogramme usw. von massivem Vorteil, . 

% . ■ ; " i . 

Eiftje noch weiter 4 bevorzu£te variants ist in Fig. 3b gezeigt. Hier kommu- 
ni4i eirt ALU-PAE nichjc nur tnit einer RAM-PAE, sondern zugleich mit 

ei&er Input/outpxit-PAE, ptie dazu ausgebildet ist, eiiie Schnittstellenbe-r 

scltaltung fur die KommunlLkation tnit externen Bauelementen vorzusehen, 

) 

20 wie$ Festplatten, anderen^ XPP-VFUs*, fremden Prozessoren und Coprozessoren 

, us$*" Wiederum ist die ALU-PAE die Einheit, die als Master ftir die als 

*i ' * ' 

„crfc w bezeichnete Steueryerbindung arbeitet und wiederum werden die Bus- 

8?- " i : 

se$£n Multiplex- Weise verwendet. Auch hier kann eine l&ertragung von Da- 

terfovon dent Bus unterhalb der Reihe in den Bus oberhalb der Reihe durch 

25 das|Backward-Register erfolgen. 

. . ) ■ 

Diet- in Fig. 3b gezeigte Anordnung erinoglicht es, extern© ZUgriffe auf 
nicht in der speicherzelle ram-pae abspeicherbare Inf ormationen beson-. 
ders leicht zu gestaltenl und ermoglicht damit eine Anpassung der Sequen- 

30 ze^struktur an bestehende, herkommliche CPU- Techno logi en und deren Be- 

lii i 
triifebsverf ahren in noch starkerem Mafee insoweit, als nun in der Eingabe- 

Au^gabezelle Adressubers^tzungsmittel, Speicherverwaltungseinheiten 

(MMU-Funktionen) und dergleichen implementiert sein koimen. Die RAM-PAE 

kariii hier etv;a als Cache', insbesondere aber als vorgeladener Cache die- 

35 nexu: 

t 

U i 

M.:' i 
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Es ^sei darauf hingewiesen, da£ mehrere Se<£uenzerstrukturen gleichzeitig 

in££in und dasseibe Feldj hineinkonf iguriert werden k6nnen, da£ Funkti- 

on^zellen. Speicherzellen und ggf. Einr-Ausgabezellen wahlweise fur Se- 

queftzerstrukturen und/oder eine fur die XPP-Technologie herkommliche 

We±£"e' konf iguriert werdeii konnen und daS es ohne wei teres m6glich ist, 

da^;:ein<s ALU an eiiie andere ALU Daten ausgibt, die diese in einer Se- 

$ " . i 

<£uejazer-Weise korifiguriejren- und/oder zum TedLl einee Zellelmentef ©Ides 

madhen, mit dem eine bestimtnte Konfiguratiori. ahgearbeitet wird . Auf die- 

se'fjveise wird dann gegebenenf alls auch die Ladelogik entbehrlich. 

* ft* * ' 

W. 5 
ft - 

45 ' ■ : 

Figtir' 4 zeigt nun noch einmal detailliert den Gnmdauf bau einer PAE. Der 

Kex?i : einer PAE, typischetweise bestehend aus einer oder- mehreren ALUs 



d^oder einem Speicher -Qnd/oder FPGA-Elementen erhalt Datefi von dem 

Buskystem 0105a tirid uberfcragt die Ergebnisse dear Datenverarbeitung an 

>S \ ' ■ 

das^Bussystem 0105b. Neben dem Kern sind die Forward-Register (FREG>- 



0402) und Backward-Register (BREG, 0403) angeordnet und ubertrageh Daten 
vori|s0105a nach 0105b (FREG) bzw„ von 0105b nach 0105a (BREG) . BREG und. 
FRE^ * konnen efoenfalls eiiie oder mehrere ALUs und/oder einem speicher 

si ' r ■ j 

und/oder FPGA-Eleimenten enthalten- Bevorzugt sind diese jedoch in ihrem 

* i 
Funjptionsurafang gegenuber dem Kern (0401) eingeschrankt . *. 

Die||Buasysteme 0105a und \ 0105b sind bevorzugt jeweils in ein Bussystem 

zurl^Obertragung von Dated (data) und ein Bussystem zur Ubertragung von 

Trigger, also Statussignalen (TRIGGER) unterteilt, 

■ * 

Die r #Konf iguration der PAE erfolgt durch eine ubergeordnete Konfigurati- 

:?i ' ! 
onse'inheit (z. B. eine CT) / die uber einen Konf igurationsbus (0404) Kon- 

\V '■ ) 

f igdrationsworte an die PAE ubertragt. Diese warden in Konf igurationsre- 

L ! 

gis.'tern gespeichert (0405) - Optional kann ein Konf igurat ions stack (0406). 
nach PACT17 und wie nacbfolgend beschrieben zwischen den Konf igurat ions - 
busVJ{0404) und die Konf i<Jurat ions register (0405) zwischengeschaltet 

M: ' { • " ' 

seift> ; 

'?-*' 

Der^Konf igurationsstack kann Daten und/oder bevorzugt Trigger .von den 

5" ! 
Bus^ystemen 0105 (a/b) eimofangen und an diese senden. 

\i j 

DieSPAE kann optional eiiien AnschluS an ein dediziertes Bussystem (10- 

H ; * 
Channel, 0407) aufweisenJ; Zur Steuerung des B'ussystems ist dem Kern • 

(04Q.1) eine zusatzliche ^ussteuereinheit (0408) zugeschaltet . Uber den 

■ i 

g j 24 

4'. ■ ■ i 

I . I 
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lOfChannel kan die PAE direkt mit einem globalen, ggf. auch externen 

Speicher und/oder Peripherie und/oder anderen PAEs Daten ubertragen . 

36' ;■■ I 

iniieiner bevorzugten Ausgestaltung besteht die Moglichkeit Konstanten 
furjijdie Datenverarbeitung uber 0404 zu setzen. In einer weiteren Ausge- 
sfca-lfcung kann eine Konfigurafcionsainheit (s. B „ CT) Daten aus den Ar- 
bei'isregistem auslesen.i 

• I • !• . 

Fimir 4" kann auch'eine enfcsprechende RAM-PAE darstellen . Tiber 0404 kann 
darih von einer CTdie Veraetzung und Funktion des RAMs eingestellt wer- 



der f i 

pi^Funktion umfafijt. beisipielswiese folgende Funktionen Oder Kombinanio- 
nenifdaraue: | 

■. k- - • • • * • • . - - -. 



; rX. : Random Access 

■ S- FIFO I 

•i^ stack j 

Cache ? 



& . . i ■ 

$ . Page Memory fair MMGJs 

Pi • 

\ ' ' • ■ 

Desifteiteren kann in einer bevorzugten Ausfuhrung der Speicher mit Daten 

iv ; \ 
voider CT vorgeladen werden (z. B. Konstanten, 

X ' j 

Lod^up-Tabellen, etc.) . ilbenfalls kann die CT in einer erweiter ten Aus- 
fuhrung Daten (z. B . zum r Debuggen oder fur Taskwechsel) aus dem Speicher 
\ibeip 0404 zurucklegen. * 

# I 
In i;einer bevorzugten Ausfuhrung kann eine RAM-PAE mehrere Anschlueee an 

das ; =Bussystem 0105 aufweisen (dual-port Oder multi-port) , wodurch mehre- 

re-fiatentransfers gleichzeitig durchgefuhrt werden konnen* 

in Jiner weiteren Ausfuhrung kann die RAM-PAE einen dedizierten Anschlufe 

an : ei.nen externen Bus aufweisen. 

ram^PAEs konnen derart zusammengeschaltet werden, dass aus mehreren (n) 
RAM^PAEs ein n-fach grofeerer Speicher entsteht- 



Fic&r 5 zeigt eine Ausgestaltungsvariante des sequenzers nach Figur 3b. 
Dies ALU- PAE weist einen minitnalen Registersatz Ra, Rb, Rx auf / der in 
di^sem Beiepiel lediglicfv zur Pufferung der Operanden und Ergebnisse 

Z : 25 

W 1 

SP 

>{.. i 

■ 

«V \ 
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•^client. Der eigentliche Registersatz liegt in der RAM-PAE (RO..Hn). Eben 
^galls innerhalb der RAM-PAE liegen die Register 
tRpp: Programm Pointer 

:#ap: Adress Pointier fur Datenzugrif f e (2.B. Heap) 

;ftspi Stack Pointed fur Stackzugrif f e 

iRfp: Frame Pointer zur Sicherung des Stack Pointers 

£ l [ 

bei Unterprogrammaufruf en 

| er CMD-Bus- wird von ALU-PAE gesteuert und ubertreigt die Ablauf in- 

formation das Sequenz^rs ari samtliche beteiligten PAEs, sowie' FREG und 
.fREG zur Steuerung deij Datenubertragung auf den Bussystemen (0105a, 
.$i05b) ; 

gie RAM-PAE weiet in 4iesem Ausgestaltungsbeispiel einen dedizierten io- 
: |annel (0501) auf, ubdr* welchen sie ggf, auch selbststandig {z. B uber 
gpiA-Kontroller) „Daten jvon Oder zu peripheren Einheiten (z.B. XO, Spei- 
|her) fibertragen kaxuJ Es soli nochraals darauf hingewiesen werden, dass 
^yich die ALU- PAEs einen solchen dedizierten AnschluS aufweisen konnen 
£&er in einer waiterexi Ausgestaltungsvariante die alu-pae anstatt der 
R^M-PAE einen derartig:en AnschluS besitzen kdnnte. 

fiptional sind ©ine ode^r mehrere Datexiaustauschvorrichtungen mit den 
^estliahen zellen des pAs (z. B. Funktions- und/oder Speicherzellen) im- 
]£Lementiert . Uber Eingabe-Porhs (0 502) Jcormen Daten von dem PA gelesen 
wferden und uber Ausgabje- Ports (0503) kdnnen die Daten ausgetauscht wer- 



d^n. Die Port werden bjeispielsweise uber die CMD-Steuerkommandos 
|eadjport und write _£>orfc angesteuert und schalten die Bussysteme ent- 
||rechend. Mi t den Steuerkommandos wird ein Selektor ubertragen, der an- 
?i'eigt welcher Port durfch das Steuerkommando angesprochen ist. 
ike vorliegend of fenbarte tiage der Register innerhalb der RAM-PAE ist 
ungewohnlich, bietet aber zwei erhebliche Vorteile: 

H ! 

a-) Speicherzellen konnen fur die Register verwendet werden 

Jfi » 

by Die Pointer : liegen direkt in der RAM-PAE, wodurch Datenzugrif f e auf 
dp Speicher besondersj schnell werden. Desweiteren ist fur samtliche 
Spicher-Zugriffe nur k±xi Bus auf dem Bussystem 0105 notwendig, wobei 
dbr normalerweise zusatzlich erforderliche Adressbus entfallt; da die 
^ressen lokal in der RAM-pae durch die Pointer gegeben sind. 
fiiese Anordnung wird d^her als vom Anmelder bevorzugt typisch implemen- 



t&ert. i 

S3 ! 

% ; 
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Furisamtliche Da tentr answers ist die Lage der Register zu beachten. Urn 
led*L;glich moglichst einfajche Befehle im Sequenzer zu implementieren, 
sin$ ; daher besondere Befehle zur Regietermanipulation vorgesehen: 

5 moveta Rrr: Ladt das Register Rrr (rr 6.{i..xl, sp, pp, 

• . .J? 

. jjfi fp, ap} ) nach Ra 

j " * ' 

movetb Rrr: Ladt das Register Rrr nach Rb 

move%x Rrr: Schreibt das feegister Rx nach Rrr 

: . ■ * $ \ 

& ' : 

10 . Um .#en Datenf luScharacteri der ALU zu wahren/ ist bevorzugt sin. weifcerer 
beso'riderer Opcode implemmtierfc: 

feed;? Obertragt Dackn von Ra/Rb nach Rx, ohne diese 



30 



35 



!:£• r i 

Jlji zu manipulieren. 

- ! . . • 



15 isTacljolgende Beispiele yeLrdeutlichen die Arbeiteweise des Sequenzers: 

; H i 

Adddfere Register Rl zu' Register R2 und schreibe Hrgebnis nach Register 
' R2:4 

. moveta Rl,- movetb R£; add; movefx R2 ; 

" ' -I ' . 

.-}• :• ! ■:. • 

20. schifeber .Register R4 nach Register R7: 

. ' 

■V moveta R4; feed; movefx R7; 

: ' • " '8 ' " i ■ " ■ 

ftbeigprage R5 auf Stack: ; 

5§ moveta R5; feed; pujsh; 
$ . ; 
25 Anmqirkung: push ubertragd Daten des Registers Rx an die Speicherstelle . 

aufivdie Rsp zeigt und dekrementiert (bzw. inkermentiert) Rsp- 

i • 

,;,t • 

Setise Adresspointer Rap m'it der indirekten* Adresse R4 addiert zu R7 ; 
|S moveta U4; movetb R-7; add; movefx Ra; 



. t v* h i 
Ladeii Daten aus Speichers telle Rap nach Rl: 

r i> load; feed; movefx Rl; 

t 

Arvnerkung: load uhertragt Daten von der Speicherstelle auf die Rap zeigt 
nach-' Ra\ j 

' ! 
& ; 

Diefbatenregister werden >bevo:rzugfc innerhalb des Speichers der RAM-PAE 

'6? : 

ahg^prdnet/ z. B. von Adresse 0x0 bis 0X7 (fur n = 7) - Register werden 

. a \ 

r : > 
It —"-«-■ «••/-! t _ 
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Si . 

^jbeispielsweise • angespkochen, indam beim Auftreten des entsprechenden CMD 

♦ ¥ i 

Vgteuerkommandos (z> read_reg, write_reg) dia Regis temummer mi tuber- 
ffcragen wird, diese alb Adresse an den Speicher ubertragen wird und die 
..Jadberwertigen Adressbits nat 0 gefullt werden. 

fj&ie startadresse fur den. Code ware dann beispielsweise 0x8 (also 
$x(n+l)), worauf daxmider Programmpointer - Rpp nach. einem Reset zelgen 
. -wurde. 

:£? . ! ' 

frie Adaressseig^r werdebi bevorzugt nicht im Speicher abgelegt, sondern in 

'5?' ■ 1 . ' ] .'* 

gesondert implement iert en Registern untergebrachfc, um eine schnelle und 

einfache Aufschaltung <auf . die Adressleitungen dee? Speichers zu ermogli- 

*■ ' ' " S 

jfi Figur 5b ist eine Ahrchitekturvariante mit Registersa'tz innerhalb. der 
^Lu-PAE dargestellt. Die umstandlichen Regis tertrarisf eroperationen ent- 
fallen damit, wodurch diese Variante auch erheblich schneller in dex- Da- 
Denver arbeitung. ist - Ailerdings ist sind die Hardwarekosten hober, da 
der- Registersatz zusatzlich implementiert warden muss und fur samtliche 
S^eicherzugrif f'e die Adressen ; von der ALTT-PAE an die ram-pae ubertragen 



warden mflssen. .1 

RfikfloverPAE j 

nachfolgend:bescbr±ebene besondere Auegestaltung einer AUJ-PAE (im 

Folgenden mit ROP-PAE bezeichnet) eignet sich besonders fur VPUs, deren 
Si » . ■ ,, ; 

Applikation irregulare jsequentielle Codes aufweisen, die auf kleine Da- 

tejftmengen in einer weitgrehend.ungeordneten fceihenfolge zugreifen. 



Realisierung dieser . Auf gabe wird in eine ALU-PAE Speictier inte- 
grierfc (Integrated RAM = I RAM) , au£ den die ALU dir-ekten Schreih/Lese- 
Ziigriff besitzt.. Die ALu* ist entsprechend um. eine Adreesverwaltungs- 

scialtung erweitert- Insbesondere konnen daher PAEs nach dem vorstebend 

]}>: ' 1 

beqchriebenen Aufbau (IPAEs) verwendec werden, wobei der separate RRAM 

>V ■ - ] 

g^L entf allt und durch ;den integrierten IRAM ersetzt ist oder der RRAM 

\ 

zusat2lich zum internen ;IRAM quasi als Speichererweiterung vorgesehen 
is€";» i 

in Reiner besonders bevorlzugten Ausfuhrung ist ein Sequenzer bzw. Micro- 
controller mit einem bevorzugt limitierten aber bevorzugt' vollstandigen 

—iff; ) 28 

M' 
.> 

'4 



|efehlssatz (vgl . ARCj Microprocessor) in der ROP-pae integriert, der die 
Jerarbeifcung sequential ler Codes ermoglicht . In einer weiteren AusfQh- 
|ungsvariante kann der Sequenzer in seiner Funktion und seinem Ablauf- 
^erhalten auch konf ig^rierbar ausgestaltet sain (wie bei S pi e l swa ± 8 e nach 
|en, Stand der Technik jbekannt , z.B. durch EPS448 von Altera [ALTERA Data 
ppok 1993]). Der Seqwjnzer /Microcontroller kann auf Zustande (z.B. Sta- 
Jussignale, Ereignissej) in der ROP-PAE und/oder auf Zustande ( Z . B. auch 
Jigger) anderer PAEs jdie mit der ROP-PAE verbunden sind ( S . B . uber ein 
Ijussyetem) reagieren. j 

| r Sequenzer/Microconjtroller liest seine Programmbef ehle aus den, iram. 
f e zu ^ iffe *** B^ssystem des Arrays (PA) entsprechen den ublichen ■ 

If 23 ' ebenso die Gener|Lerund f .d e r Empfang und die Weiterleitung von Sta- 
|&ssignalen (Trigger n^ch PACT08) . Mehrere Busanbindungen fur Daten- und 
i|iggereingange und fuir Daten- und Triggerausgange kdhnen vorgeseben ' 
sjein. : . i ' 

D|e ROP-PAE kann Operanden vom Bus lesen ggf. mehrzyklisch Verarbeiten 
u|d das Ergebni ; s ; wiede| auf den Bus schreiben. ■ 

% die ROp - pAE * st i» einer bevoraugten Ausg es taltung ein Registereatz 
i|tegriert. Der. Registersatz kann in siner besonderen Ausgestaltung ahn-' 
l|ch des Regist«Mrsatze<j von Transputer als stack organisiert. Dadiirch '■ 
k|tin der Registersatz ponders klein und hardwareeechnisch eff izient 
r|alisiert werden (typ^scherweise reichen 3 Register A, B und c aus). 
wfiterhin ist aus der Transputerteehnologie bekannt, dass- Compiler effi- 
zgsnt mit einem derartdjgen hardwaretechnisch koetengunstigen Register - 
s|tz arbeiten konnen. 4enfalls kann der Registersatz optional im rram 
iiibgen. [ 

I£> einer bevorzugten Aujsfuhrung besitzt die ROP-PAE direkten AnschluS 
(|CTBUS) an einextemejs RAM und/oder exteme 10. Bs konnen applikati- 
o^abhangig mehrere EXtWs vorgesehan sein. In einer dabei besonders be- 
v||zugten Ausgestaltung! kann der EXTBUS uber eine, ggf. dedizierte, Ver- 

an eine Interf ace-Baugruppe (XOAG) wie bei- 
s^ielsweise aus 196 js4 595,1-53 Oder DE 102 06 653.1 bekannt reali- 
si^rt sein. Die Ansteuejrung von Speicher (RAM) und/oder Peripherie (10) 
eajrjEolgt dabei durch diej Interf ace-Baugruppe . 
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In einer bevorzugfcen Ausfunrung kann die ROP-PAE und dabei bevorzugt das 
IRA&h direkt selbstandig ^dresaen fur das. ex t erne RAM und/oder die exter- 
ne |p und/oder andere interne Speicher (RRAM/IRAM) generieren und exter- 

ne qder interne Datentransf ers selbstandig steuern. Diese Function kann 

? 

durcn eigenstandige im RRj\M implementierte Adressgener^toren realisiert 

: *p ~ , i ... 

werden- Eeispielsweise ei^nen sich DMA-Kontroller besonders fur diese 

Aufgkbe, indem sie blockwjeise Daten" zwischen den Speichern kopieren. Der 

Adr^ssraum der zu lesenden Daten und .der Zieladressraum wird entspre- 

che^d gesetzt und- der Kopiervprgang wird- gestartet , Das Setzen kann 

durch die IPSE erfol&en. \ 

& ■ 5 ■ • 

In e^Lner hardwaremafcig au^wendigeren . L6sung kann die. Funkfc ion durch .eine 

xmp^femenhiertia MemoryManagementUnife (MMU) realisiert eein. Die Punkti- 

ohs^fpise ist durch den St'pnd der Technik def iniert und bekannt. Zusam- 

menJLfa£t arbeitet eine MMtt wie folgt: 

Der i^yon . der MMU verwaltete RRAM Speicher ist in mehrere Sex ten (Pages) 

.aufcjfeteilt . Jede Page en thai t Daten eiries virtuellen Speicherraumes. in-. • 

• ' " '■ i • • 1 - - ■ - : 

i}ertipilb' eiries exfceirnen Sppichers . Beispielsweise konrien die hexadezima- 

;Vv • * * . 

len ^RRAM- Adr ess en OxOaOO.i. OxOaff Daten des externen Speicners an den 

% ■-.,]■. . ■ 

■Adre'ssen 0xbdl320Q . ^ 0xbdlp2f f enthalten. 2ur Verwaltung der Adressumsefc- 

zvrn^ wird eine Adressuberjsetzungseinheit verwendet, die gewohnl icherwei - 

se dxirch Lodkup-Tabellen 'realisiert ist- Aufgabe einer MMU ist es insbe- 

sombre einen groSen Speibherraum auf einen sehr viel Kleineren (in die- 

semljpall der RRAM)- zu ubeksetzen. Dies geschieht derart, dass Seiten je 

nacfit' Be ^ arf von dem grofcen Speicheriraum in deii* Kleinen kopiert werden. 

Sobald eine Seite nicht mehr benotigt wird kann diese geloscht und/oder 

xibe^schrieben werden. Wenji. die Daten auf der Seite verandert wurden, 

wircti die Seite bevorzugt Ivor dem Loschen/uberschreiben in den groSen 

Spe|!cherraum zuruckgeschrtieben . 

Diei&dressumsetzungseinhejit arbeitet derart, dass ein hoherwertiger Teil 
der^physikalischen Adress<e (also die Adresse der Seite) in dem Lookup- 
Speicher abgelegt wird urid auf die entsprechenden Daten der Seite' im 

RRAM- zeigt, sobald die Se'ite innerhalb des kleinen Speichers (RRAM) ver- 

%- I 
fiigbar ist. Dadurch kann iein Zugriff auf die Seite erfolgen. Fehlt die 

Seijie im RRAM ist.auch keine Referen2 eingetragen. In diesem Pall muss 

\ 

die ;p r S site erst von dem grplSen (externeri) Speicberraum in den RRAM ko- 
■'-t' ■* * 

pie^t werden- Hierzu kann; eine andere bevorzugt aktuell nicbt verwendete 

Seife^e gemafi dem vorstehenden Ablauf uberschrieben werden. 
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||>as Kopieren kann dalaei autbmatisiert , also olme wesentliche Beceiligung 
•^durcl! den Sequenzer erfolgen, indem von " der MMU ein DMA- Kont roller ange- 

ftsteuert wird. Diesem Warden die antsprechenden Saihenadreesen im RRAM 

A 1 

Mnd ^xtemeri RAM, sowie die Seitengrofie durch die MMtr zurr Verfugung ge- 
5. ^fcellc (z. B, in Register eingetragen) . 

pft*. , ■ ■ ■ 

;pie ROP-PAE besiczt einen Anschlu£ an eine Konf igurationsfeinheit die die 

Jh ! . • 

.;&OP-PAE - entsprechend des ^>liciien .Verf ahrens kon£iguriert* und rekonfigu- 

. ©■ • • , . \ ' . • ' . * . 

;!£iert. In exner bevor^ugten Ausfuhrung kann die CT auf den IRAM lesend 

10 Jind/oder schreibend ztfgreif eani, um Da ten und/ oder Code fur den Sequenzer 
'SI, ) 
um I RAM zu verwalten.. j. 

einer besonders beyprzugten Ausgestaltung kann. die. ROP-PAE selbstan- 
^ig Code fftr den Sequepzer ijber das PA Bussystem und/oder den EXTBUS aus 
15 • <|^m extemen RAM ladeni ^ 



M einer bevorzu'gten A^sfulirung ist der I RAM in mehrere Segmente unter- 
tf^ilt, die in untersch4edlichen Adressbereichen liegen. Die Segmente 
kEnnen beispielsweiee |ur einige der folgenden Funktionen aufgeteilt 



20 s§in : i 

^iquenzerspeicher, Staqk (z.B. fur Registersatz) , Datenspeicher , Heap, 
I<|-Puffer, Puffer zu extemem RAM bzw, cache, Lookup tabe 11 en, Konf igura- 
tppnen fur.PAEs und/ode^r Busse, der Registersatz der ROP-PAE. 
J^jnach Funktion -konnenj dazu .folgertde Ansteuermechanistnen vorgesehen 

25 s< H- nr | 

S^uenzer-/Code-Speiclie^: Programmzeiger auf die entsprechenden Spei- 

cherstellen (Rpp) \ ' ' ' 

jAf. 

St|%cki Stackzeiger auf die oberste Speicherstelle des Stack (Rsp) , gege- 

b^enfalls auch ein FramePointer (Rfp) , wie er nach dem Stand der Tech- 

% . I 

30 ni-lc (z.B. Intel Pentium) bekannt ist, 

Ko;$f igurationen fur PAJE6 und/oder Busse: Hierrauf kann ein Zeigar inner- 

ha : $;b der CT und/oder - implement ierungsabhangig ein Zeiger innerhalb der 

Ko&f igurationssteuerung |der PAE zeigen. 

|*| ! 
Registersatz der IPAEr Sollte der Registersatz der PAE im Speicher un- 

% \ 
35 tejtfgebracht sein; wir di'eser direkt durch die PAE mit bevorzugt liar-dwa- 

re^chniscli feat vorgegebenen adressiert. 

i 

! 

* 1 

$ • ! 
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Diegrestlichen Speicherbe^reiche, wia Datenspeicher , Puffer. Tabellen 
wer|en typischerweise du^ch den Compiler ' oder. Programs ierer aufgebaut. 
Die|Adressierung dieser Bjereich erfolgt durch das auszufuhrende Programm 

Be«ieba S y S t:e mS ;und wird innerhalb der Programmes und/oder Be- 
tri|b SSys tem S , ggf. unt e ^ Zuhiifexiahme der Registersatzes und der ALU 
desj^Sequenssers, beirechnet;. 

in |&ner mSglichen Va*i an jfc e ist ; der I RAM komplett Oder teilweisa, wie 
bei^en IPAEs beschriebenj, durch RAM- PAEs auSerhalb der ROP-PAE reali- 
sie^L Eur ggf . unterschiiedliche Segmente konnen. unterschiedliche RAM- 



PAEss verwendet werden 

$1 



In 4|ner bevorzugten AusgkstaltUng kSnnen einige oder alle Segmente als 
akt^e Speicher ausgestaltet sein, also eine DMA und/oder MMO besitzen 
undjjomit selbstandig batjsn in Oder aus' den ihrem Speicher v on oder nadh 
and||en Speichern oder Peripheriegeraten kopieren. Insbesondere konneri 
sie||ie Funktionen der Speicher aus der DE 199 26 53B.0 aufweisen, z. 
Bl f|fo. Stack, Random Access, Cache, .etc.. wobei fur jedes segment : e in- 
zelr|die Funktion konf iguyierbar und/oder durch den Sequenzer program- 
mieiroar ist. 



I • • ; i 



In <=|ner Ausfuhrurtg- kann £er IRAM als Multi-Port Speioher ausgefuhrt 
0exri| Dieser kann den ggf I auch gleichzeifcigen schreib- und/oder Lese- 
Zugr|ff durch mehrere Speicherzugrif f seinheiten auf den Speicherinhalt 
ermo|lichen. Speicherzugrif £ seinheiten kdnnen beispielsweise excerne 
und/^der interne Peripherie. Prozessoran, andere PAEs sein. 
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In <4ijfer besonderen Ausfuhrung kann die ROP-PAE als lokale und ggf. auch 
glob|le Konfigurationseinfceit Shnlich einer CT fur ROP-PAEs in der tltnge- 
bung|arbeiten oder unter anderem diese Funktion mit erfullen. ■ Bevorzugt 
arbejtet die ROP-PAE nachldem aus der DE 196 54 846.2-53 bekannten Ver- 
fahr|n bei der Verwendung j als lokal Konfigurationseinheit . wird die ROP- 
PAE j|ls globale Konfigurationseinheit verwendet, oder hat sie sehr viele 
loka|e PAEs zu konf igurieren, wird bevorzugt das Verfahren nach der DE 
196 |4 593.5-53 verwendet, das eine FILMO-Funktionalitat aufweist und 
dahe-| sehr viele auch unabhangige Konf igurationen verwalten kann. Die 
R0P-#AE adressiert gesteuert durch den Seguenser/Microconhroller Konfi- 
gurajionen im I RAM und konf iguriert diese an paes und/oder sich selbst 
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^jind/oder bestimmt den; Ablauf des Sequenzera /Microcontrollers - Bevorzugt 
gfindet hierbei eine Synchronisation mit einer libergeordneten Konfigura- 
Aionseinheit (z_ B. CT oder andere paes) &hnlich der bekannten Inter~CT- 
Srotolcolle (DE 198 07; 872. 2, DE 100 26 397.7 , r>B 199 26 338. o ) . statt 
.^p±e ROP-PAE kann Konfigurationen uber eines der EXTRAM- interfaces selbst 
tfaden und/oder Konfigurationen von einer ubergeordneten Konf igurations- 
jeinheit uber das CT Interface anfordcm. Die Funktionsweise kann ahnlich. 
Her Rekonfigurafcionseinheit in der DE 196 54 846.2-53 sein. 



10 jgusammengefafct. 1st der] prinaipielle Arbeitsweise eirier ROP-PAE ahnlich. 

#nes Mi crocontrollersjyst ernes, deseen Busanbindung und/oder dessen Da- 

g^ntransf^rs .und/oder £essen . Programmablauf einem vpu-System entspricht. 

M'it anderen Wotften handelt es sich urn eine Multiprozessoranordnung, de- 

|k" Buseystem auf dem j?rinzip der VPU-Architektur beruht. Die eixizelnen. 
-jffl i 
15 %ozessoren warden von| bevorzugt von einer ubergeordneten Steuerainheifc 

\(.q!T) verwaltet.. pie. Datenubertragung ist selbstsynchronisierend uber die 

i^V/AClc Protokolle der?Bussysteme. Als ein besonders wesentlicher Aspekt 

tfird der gemeineame Pr9ze3sorstatus.angeseh.en, der tiberdas Triggerbus- 

system reprasentiert wtrd und <aen status einer Menge yon Prozessoren re- 

20 pr&sentiert, der . unter jden Prozessoren ' zur Ablauf steuerung ausgetauscht 

. warden mu£. Hierzu wird verwiesen auf DE 197 04 728.9, DE 101 39 170.6 

urfd DE 101 29 237*6-53.; 

■ | ' . ; .. -J " . . . ' . • ^ 

Efcfenfalls wird Schutz b;eansprucht fur ROP-PAEs, die zusatzlich zu ihrem 
$ ' - - " " - ; i 

25 A#£chluss an die internen Bussysteme des Arrays aus PAEs einen dedizier- 

. ■ { . 

t^i Anschluss (io-Chann;el) an ein uberregionales Bussystem aufweisen, 

h i 

dsiB insbesondere Daten iiber lange Snrecken innerhalb des Arrays uber- 
tragt und/oder insbesondere einen direkten Anscliluil an die Peripherie 

5?j \ 

aiifweist. Der Anschlufi an die Peripherie kann dabei direkt erfolgen, in- 

*\ i 

30 de;tn z. B. das Bussystem; bereics detn peripheren Protokoll entspx-icht oder 
aber entsprechende Protokollwandler sur Umsetzung des Protokolls erfol- 
gep. Das dedizierte Bussystem kann dabei bereits einem Indus tries tandard 
eritsprechen, z. B r PCI, jRapidIO, Firewire, USB, Ethernet," RAMBUS, DDR- 
ram, etc. um somit einen einfachen und unauf^wendigen Anschluss der peri- 

35 ph'^jren Gerate zu' ermoglichen.. Gegebenenf alls konnen auch in zwischeiige- 
sc^alteten lOAGs (vgl. de 196 54 595,1-53 ) Protokollkonvertierungen 
depart durchgefuhrt warden # - dass ein internes vereinfachtes und ggf . 

x' ■; 33 
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.^jbropirietrares BusprotQkoll auf ein ode*: mehrete komplexere externe Stan- 
,.rdardprofcokolle uberse:fczt: .werden. 

jfes soli besonders dar&uf hingewiesen werden, dass unter Peripherie auch 
tlSpeicher verstanden warden, wie bei den ber<aits aufgez&hlcen Busproto- 
5 pollen verdeutlicht wird- 

QSbenfalls ist er£indui?g©gem&:S besonders relevant, dass PAEs auch mehrer'e 
^nschlusse an dedizie^te Bussysteme au£w<sisen kdnnen- 

^eeweiteren Bind anvexidungsabhangig auch Architekturen sinnvoll, bei cie- 
ri'en nur eine Teilmenge! der PABs Anschlusse an ein dediziertes Bussystem 

10 /aufweist, oder : unter sd.hiedliche PAEs m±.t einer unterschiedlichen Anzahl 

• • . \ - 

von. Anschltissen an ggfL . auch unterschiedliche dedizierte Bussysfceme auf- 

1.5'*. 

vireisen. J ' 

$- - - * i ' • . • 

D$:e beschriebene Strukfcur kann durch erweiterte. und verbesserte Halblei- 
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feerherstellungsverfahreh und -strukturen besonders leisuungsf ahig itnple- 

54 • ; , 

it^ntiert verden, indetn|der ' Speicher auf dem physikalischen Chip raumlich 
u$er oder unter den logischeri Funktionen (ALU, Steuerung, Busse, etc.) 

d^r PAS angeordnet wircL. Hierfur wird Schutz beansprucht . 

: t\ \ • 

DjSzu Wird uber der nach. dem Stand der Technik bekannten -ersten Halblei- 

* • • I 

20 tgiretruktur (z- B. silizium) und. der damit aufgebauten Tranaistorstruk- 

tfxen eine oder':mehrere! weitere Ebenen von Halblei terstrukfcuren (Transi- 

st^rstrukturen) aufgebracht, die £\ir zusatzliche Funktionen genutzfc wer- 

? * 
d<*|i konnen. Beispielsweji.se konnen in einer ersten Ebene die I*ogik und 

Gltter der PAE-Funktion! und in einer weiteren znsatzlichen Ebene die 

25 Sp&icherfunktionen implementierfc werden... 

Iipeiner bevorzugten Bauweise verden die einzelnen Halbleiterachichten 
dtfrch sine Isolierschictyt voneinander gefcrennt. Die Xsolierschicht kann 
Du^chkontaktierungen (Vxas) aufweisen, urn Signale zwischen den einzelnen 
Ha$bleiterschichfcen zu tibertragen. 

30 Dig Verdrahtungsstruktur. kann je nach Anwendung unfcerschiedlich imple- 

mepitiert sein, Beispiel^'weise konnen direkt \iber jeder Halbleiterschicht 
r* \ ■ 

Veirdrahcungsebenen und/oder eine globale Verdrahtungs ebene, die alien 
L% • \ 

Hai^leiterschichten zugeprdnet: ist vorgesehen sein. 

'. I-'- ! 

35 Urn^ine wirtschaftliche Ausbeute 212 erlangen, muss sichergeatellt sein, 
das;'^ die Gesamtschaltungj also alle Halbleiterstrukturebenen zusammen, 

is* - ' 

eine. hinreichend hohe Ausbeute erreichen. Desweiteren ist zu beachten, 

58. i 
"I j 

p \ 
I \ 
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dassgder Stromverbrauch, also die Verlust lei stung, aller Halbleiter- 
str^turebenen zuaammen iijnerhalb eines akzeptablen Bereiches bleibt, 
der^u keiner Uberhitzung -und dem damit verbundenen Ausfall der Schal- 



tuagi;f vihrt . i 



Es k|nn durch eine geeignete Zusammenstellung der Funktionseinheiten der 
einz^lnen Halbleiterebene^ den entspreehenden Anforderungen entsprochen 

• *v. * • 

Bei^ielsweise ist fur di<L vorgeschlagene Architektur eine Ebene von lo- 
giklglbleiterstrukturen u*d eine weitere Ebene. von Speicherhalbleiter- 
Str | turen vorzusehen, di^.fQr diese Anforderungen geeignet sind. Wan- 
ren<|die irregularen und >enig redundanten'Logikhalbleiterstruktuiren ei- 
ne ||rgleichsweisd'hohe. F^hlerquote mic hoher Verlustleistung aufweisen, 
k6n|exx speicherhalbleiter^trukturen vergleichsweise redundant nit niede- 
rer||ehlerquote und durch) geeignete Speicherverf ahreri (z. B. dram) auch 
mit ^ eringer Ver3 -«stleistjing implementiert werden. Es wird explizit dar- 
au£||ingewi eS en. daS es m|5glich ist. Feldar vorzusehen, bei welchen 
nlC |f alie s ? eicher P lat2e j und/oder alle Logikhalbleiterstrukturen voll 
fun|tional sind,- as ist lUiglich arforderlich, Mindestanf orderungen si- 
chegzustellen und/oder eiine ordnungsgemase Verwaltung. Redundansen sind 
bev^rzugt fur beide Strukturen separat zu betrachten. 
X : ! 
. $ j 
Die^uifbringung der mehr^ach Qberewander liecjenden Halbleisterstruktu- 

rea|kann nach unterschie^lichen Verfahren erfolgen. Weben dem bereits 
bes|hriebenen Verfahreri des Aufbringens einer weiteren Halbleiterebene 
ubejg einer Isolierschlchtj, was z. B . durch Aufdampfen und/oder Aufkri- 
sta|lisieren erfolgen kaiU, sind auch. thermische oder mechanische Ver- 
biij|ungen moglich, indemjz. B. die auf zubringende Siliziumstruktur auf- 
geXStet oder aufgeklebt |ird. Zum Aufldten eigenen sich beispielsweise 
auc| Verfahren, die aus ^en Technologien zum Verbinden von Halbleiter- 
ohi|s mit Gehausen bekan^it sind. Dabei handelt es sich beispielsweise urn 
Reflow-Lotung oder Thermikompression. Prinzipiell sind auch die einfache 
me|>anische Verbindungsmlthoden moglich, wobei sodann die Verdrahtung 
beifspielsweise per Wirebpnd erfolgen kann. Vorausseczung hierfur ist, 
da|s die Siliziumserukturen unterschiedliche Groilen aufweisen, sodass ' 
di|Drahte von einer Silkziumstrukturoberf lache zur nachsteh gedrahtet 
wejden konnen und, dass .die Anzahl der Verbindungen vergleichsweise ge - 
ri|g ist, damit diese mijttels wirebond noch realisiert werden konnen . 
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§ur optima erunj der Ausbeute kann insbesondere das Redundanzverfahren 

•hach DE 197 57 200.6-3(3 angewendet werden,. Es soil erwahnt sein, class 

jlas Verfahren nach DE jlS7 57 200.6-33 fur alia PAEs vorge^ehan werden 

l?ann, also z- B * fur Altj-paes genauso wie fur RAM- PAEs Mit anderen Wor- 

£en konnen fur s&mtlicrhe PAEs dag in DE 197 57 200.6-33 beschriebene 

Hedundanzverfahren angewendet werden- Xuch die dortigen' Textverf anren 
r £ ' j 
filna implementierbar. s 

|.£r PASs mit. hauptsachtlich f eingranularen Sbrukturen, als6 z. B, Spei- 
10 clier (RAM- PAEs) bder f|>GAs ist es von vorteil, diese f eingranularen 

gferukturen mit ieiner e^tsprechend f eingranularen Redundanz zu vereehen, 

nur die RAM-PAB oder eine eine FPGA- Struktur auf- 
redundanten PAE zu versehen/ sondern die feingra- 
mit Redundanz zu versehen. Das heiast, dass bei- 



d& h. nieht Oder nicht 
weisende PAE rait einer 
i^lare Struktur selbst 



15 s$ielseise dan Speichetfzellen (bzw. FP<3A-Zellen> redundant e Speicherzel-r 
. l^h (bzw. PPGA-Eelleh) Izugeordnet werden. Die Verbindiingen (iieitungen, 
Btfsse, etc.) zwischen den jeweiligen Zellen sind dann entsprechend an 
ct^e "Erfordemisse eihexj. redundant en Struktur angepafct* Der *Auf bati redun- 
da|nter. Struktur en, fur feingranulare' Zellen, wie z, B . speicher oder 

20 P^GAs ist durch . den gtakd der Technik bereits bekannt* Fur dae Verst&nd- 
ni^ von Ausgestaltungsdetails wird auf diesen verwiesen. 

ft ? ■ 

D££ verlustleisfcung\ la£t sich nach den Verfahren von DE 196 si 075.9-53 

• und DE ioi 35 210.7-53 erheblich minimieren, wodurch sehr hohe Integra- 

25 ti'onsdichten ermoglicht! werden. 

E£fosoll darauf hingewiesen werden, dass die Anzahl der \ibereinanderlie- 

genden Halbleitersturktijiren keineswegs auf svei begrenzt ist. Mit fort- 

tf k - t 

sdftreitender technischer Entwicklung und Optimierung ist eine steigende, 
'& • i 

30 au^h sehr grofie zahl von ubereinanderliegenden Bbenen realisierbar * 

•> j 
.» i. i 

CM - j 

•A • 

Di% Ebenenauf teilung mu$ dabei, weder bei einer zweilagigen, . noch bei 

•t \ 
einer mehrlagigen Struktur auf eine ALU- Speicher- auf teilung limitiert 

seg;n. Bereits bei zweilagigen Struktureii kann es sinnvoll sein den Spei- 
v*. ■ 
35 ch^r zusammen mit den AIlXJs in eine Lage zu legen und die andere kage 

a?: \ 
kofnplett fur die Bussysteme Oder die Bussysteme und lo-Anstenerungen 

(icSaGs) zu verwenden. Die Bussysteme konnen dabei liber die einfache Ver- 
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'<3rahtux>g hinaus bevorzugt auch die Schaltelemente (Multiplexer, Trans - 
•mission-Gates, etc. ) ipd/oder Verst&rkerelemente (Treiber, etc.) 

;und/oder Synchronisationselemente (RDY/ACK-steuerung) , die jeweils Haib- 

S 1 * * 

ifreifcerstrukturen zu deren Realisierung benotigen enthalten. 
iSesweiteren kann eg si^involl sein, eine Ebene fur die Konf igurations- 
"Ipeicher und/oder Kon£igurationsregister und/oder CT unci deren Speicher 

I 5 



F£gur 6 zeigt eine implement xerung einer ROP-PAE, Architektonisch wurde 
die RAM-PAE innerhalb der AtjTJ-PAE implementiert . Der g^samte Register- 
s^tz <R0..Rn, Rpp> Rsp^ Rfp, Rap) 1st in der ROP-PAE untergebracht , Zu- 



griff e auf die Register durch die AliU sirnd schnell und mit greringem Auf- 

■ it; . I • ' I ' ' ■ 

wstnd moglich. Adressen ;und Da ten konnen direkt von. der ALU an den Spei- 

cKer Obertragen werden,* phne ein Bussys.tem aufierhalb der ROP^PAE wie z, 

. ! 
B'fS 0105 zu benotigen. j 



3$ 



Berorzugt weist eine ROP-PAE einen oder mehrere dedizierte lO-Channel 

•it t 



|£ Datentibertragung mi£. der Peripherie auf (beispielsweise OS01, 0602) 
D^feenverbindungen zu deik restiichen PAEs konnen wie bereits bekannc 



durch FREG und/odear BRE^ realisiert werclen, Hier angedeutet durch. den 
' f'l i . ■ ' • , 

Le^eport 0603 und Schreibport 0604". 

* ' ' ' 

Be|j?orzugt sind ROP-PAEs jbereits intern als Sequenzer ausgebildet und 

we|een damit bereits eir^e interne Ruckkopplung des ALU -Aus gangs- auf die 

Register auf. Optional Hann dies auch durch die Verwendung eines RQP-PAE 

exfemen Busses (z.B. 01$ 5) und einer Ruckkopplung durch eirx BREG, wie- 

a* ; 

bereits bekannt erfolgen* (0605) . 

■H J . 

Figiir 7 aeigt verschiedene Aufbauvarianten von Halbleiterstapeln : 



Figur 7a zeigt einen einfachen Aufbau mittels Wirebond verbindungen zur 
Dab<enubertragung (0701) / jbei welchen zwei Dice (0702, 0703), also zwei 
Chips , aufeinander montiert sind. Ein Chip besteht stark vereinfacht aus 

eirie'r Halbleiterebene zuaf Realisierung von Transistoreii (z^ B. Siliziurn, 

i 

070;4;) , mehreren Metalllagen zur Realisierung von Verbindungsleitungen 
(z.JfB. Aluminium tind/oder Kupfer; dargestellt sind 3 Lagen 07.05a ,b,c), 
diel^eweils durch: eine Is;olierschicht untereinandear und gegemiber 0 7 04 
eleJctriseh getrennt sind,) und eine obere, besonders widerstandsf ahigen 
Isoliierschioht 070$. In die Isolierschichten sind Durchgangsleitungen 
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au3 ^letaXl zur elektrischen Verbindung der einzelnen Ebenen, sogenannte 

Vias'f eingefugt. | 

y. . . < 

in Figur 7b sind die beid^n Dices mittels einer Art Flip-chipr 
Technologies miteinander verbunden, wobei die Ubertragung von Signalen 
durpli sogenannte Bumps na^h dem Stand der Technik erfolgt. Zusatzlich zu 

"V , '. i * . 

dcnS&urch die Flip-Chip-T£chnologie gegebenen Mogliehkeiten des AnsehluK, 

... * * 

vonfiumos (0711) au£ der fjeweils obersfcen Metalliage soli hier die be- 

: $r I ' ■ 

sond:&re erf indungsgemiiiSe jmsgestaltung gezeigt werdan, die Bumps unter- 

halB^der Halbleiterschiehfc (z-B. Siiizium) zu kontaktieren - Dazu werden 

elelcferische Verbindungen |(z.B- Aluminium oder Kupfer) , also Vias (0712) , 

durg£i die siliziumschichtj nach unten gefuhrt. Die Durchfuhrung erfolgt 

bevdtzugt durch Atzen voni entsprechenden Lochern in die Halbleiterebene . 

Zwi|f;hen den Verbindungen! urid der Halbleifcerschicht wird eine Isolierting 

eingefugt i j 

Die|purchfuftrung kann wieS bei Figur 7d angedeutet entweder direkt durch: 
diefcSialbleiterschicht erf plgen. oder e$ werden, wie bevorzugt, zunachst 
WanjSen (0731) in die Halbleiterschicht ge^tzt, die mit einer Isolierung 

k 



gefljllt werden und in weljche dann die vias eingebracht werden. 



i • 

Figtff;r 7c zeigt die besonders bevorzugte Variante zur Realisierung von* 
Hali}leiterstapeln- Oberhajlb der obeirsten isolierschicht (0 721) einer er- 
stejs< Halbleiterstruktur, jdie in diesem Fall dunner ausf alien kann, wird 
ein'S* weitere Halbleitereoene (0722) auf gebracht . Dazu wird die Xsolier- 
schicht (0722) zunachst durch Atzen und/oder Schleifen moglichst eben 
gemacht- Das Aufbringen der Halbleiterschicht kann durch. Aufdampfen, 
Auf'&iehen von Kristallen ioder bevorzugt durch Aufkleben. Oder klebeahnli- 
cheH Verbindungen aufgebracht, wesentlich, v. a* bei der verwondung von 
VeaAclebungen ist, dass durch die auf'gebrachte Halbleiterstruktur und das 
Ver£indungsmaterial (z.b| Klebematerial) durchgeatzt werden kann. Die 
Dur^phatzung ist erf orderiich, um Kontakte, wie in Fig. 7b beschrieben zu 
deriWias in der darunterliegenden. isolierschicht zu fuhren. 
DiJ;'Durchfuhrung der Kontakte erfolgt gemafi Figur 7d z, B- durch das 
Binktzen. schmaler xcanale^ in die ein. Isoliermaterial eingebracht wird. 
Da:niach wird in einem weijseren Schritt in das Isoliermatierial ein schma- 
ler'es via eingefugt, indfem z, B. zuvor in dem Isoliermaterial ein Loch 
enfsprechenden Durchmessers z. B . durch Atzen erzeugt wurde. 



Mete: PACT31.C j. * da s ' 8 1 \\ azssue \ ding 



i 



Ijgs bevorzugte .verf ahren siaht das Atzen grosserer Wannen (073X) vor, 
v|xche mit isoliermateirial gefttllt werden. In die Wannen werden daim' 
ggf . mehrere Vias (0712) wie beschrieben eingefugt. 

ix I 

D|e Figuren 7e,f,g,h zeigen verschiedene bevorzugte funktionale Auftei- 
3||ngen solcher Halbleiierstapel . Die Halbleiterebene ist j swells schraf- 
fgerfc dargoafce3.lt und ^ie isolierschlcht dureh dicks Umrandung. Daawi- 
s|hen liagen die Metal^lage. wia in Fig. 7 g,h angedautet ist die Kon- 
s|ruktion niche auf 2 Stapel beschrankt, . ebenso sind gr6J3ere stapel, 
2^p., mifc 3,4. oder mehij Ebenen mSglich. 

I. ' 

d|* mehrfache.beschrieqene Auftrenmmg zwischen Speieher und ALUs 1st in 

Fig. 7e dargesfcellt.- S 
«»'? j 
*W' 7£ Zed:gC Tlreni V mg der Bu ssystem"e mit den notwendigen schaitein- 

b|iten und der lO-StrukJtur von den ALUs und Speichern,. die sich in die- 
. sem Beispiel in derselbjen Ebene bef inden 

• X § P±ff ' 79 lie ^ n auf d ^ unters ten Ebene die ALUs. Auf obeirscer Ebene 
l^gen die Speieher undj ggf. die Treiber der IO. Sorait sind die struktu- 
r|| mit hoher Verlustleistung an den auSeren Randern der stapel unterge- 
b#cht- .Besonders hierfiir wird Schutz" beansprucht, da dadurch eine be- 
s||ders optimale warmeaj)funr moglich ist. Die Bussysteme und deren 
Seftalt einheiten sind in! der • mictleren Ebene untergebracht- 
ligdem Beispiel Fig. 7h| sind in den raittleren Ebenen verlustleietungsar- 
me|Busse und Speieher ujxtergebracht . ALUs und die besonders energieauf- 
we|digen IO sind zur opfcimalen Warmeabfuhr in den Randern untergebracht . 
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H| DE 199 26 S3B -° siAd Speieher ( IORAM- PAEs ) mit einem dedizierten 
Ai&chluss an exteme Einheiten wie z.b. Peripherie und/oder Speieher be- 
ka ,| nt - Weiterhin sind aus DE 196 54 595.1-53 und DE 102 06 653.1 dedi- 
za&rte Einheiten (z. B . j Interface -Baugruppen (IBG) ) zum Anschluss von 
exjernen Einheiten wie i. B. Peripherie und/oder Speieher bekannt. 
Be|de Verfahren weisen das Problem auf, dass ein zusatzlicher Aufwand 
zu| Dafcenkommunikation Zwischen PAEs, insbesondere daeenverarbeitender . 
un|/oder datenberechnender pae s und externen Einheiten betrieben werden 
musjs. indem die Daten explizit zwischen den PAEs und den ibgs und/oder 
IQRAm- PAEs ubercragen werden mussen. 

Mi ! 



Eg wird nunmehr: erf indu^gsgemaS vorgeschlagen und wie b e r eitS voratehend 
m^brfach erwahnt fur hjllAig. p AE s, inabesondere jedoch fur datenverar- 
bejUenda und/oder date^erechBende PAEs < B . B . ALU-PAEs nach DE 196 Sx 
0|5.9-53 , IPABsy Rop-p^s) und dacenspeichernde PAEs. (ram-paes nach DE 

X f 50 442 • 6 > einen od ^ r meh * er * dediziereen Anschluese (10-channel) an 
externa Binheiten wie 4 B . Paripherie und/oder Speicher vorsuaehan. Da- 
di^ch iet eine direkte pnununikationsmoglichkeit der PAEs, dia nac^ol- 
g|hd io:<-PAEs genannt warden, und externen Einheitan gegeben. Car vor- " 
C f 1 di ^ Ser *"**«*>*«j liegt darin, dass die Verbindung des Array, aus 
SA|s (PA) mit der Peripherie (extarnam Speicher und/odar XO-Einheite«> 
s^ablich ef fizienter aifgeba.t warden kann. pie- bestehenden konfigu- 
r^rbaren Bussysteme- .da* PAEs untereinander (BUS) muesen nicht mit den 
T^encraxxsfe^ belasfet werden.- Desweiteren kann bai einer entspre- 
efcjndan Ausgestaltung dis XO-channel dia Adressierung der Daten fur odar 
einzelna PAEs sabr- viel jeinf acher durchgef uhrt. warden, als dies mittels 
dag: BUS mSglich ware. [■ 

Di| s k ann bevorzugt dadjrch realiaiert sein, dass jede an einen IO- 
Ch|, n el angeschlossene E^heit' eine eigene eindeutige Adresse besitzt 
Mi| t als dieaar Adraa S e kjahn jade Einheit. explizit und einf a«h angespro- 
cb|h warden, indem die A ; drea 3e . fiber den lO-channal ubertragen wird 'und 
jege Einheit diese Adresjse mit ihrer eiganen vergleicht. wenn dia Adres- 
aegubereinstimmen, ist *ie Einheit adressiert und dia Daten sind fur 
diSse Einheie beshimmt . ! 

Be|>r 2 ugt kann jede Einhjsit: nicht nur die. Zieladrease. also dia Adresse 
da|Einhait fur die die paten bestimmt sind, sondem auch ihre eigene 
Ad f SSe toe ^tragen, un, ekne Identif ikation das Sanders zu arrooglichen. 



Be|pnders effizienfc kann! das Vorsehen von XO-Channels £ur nur sine Teil- 
m4|a aller PAEs sein. sUspielsweise bietet es sich an, nur streifen 
vo^pae* mit 10-channel-Erweiterung innerhalb ainer Anordnung von PAEs 
(Pig-Array, PA) vorzusehen. Dadurch wird eine verbesserte Flachen- und 
Ko^eneffizienz gegenubejr der Implementierung der 10-Channel-Erweiterung 
in PAEs erreicht ! 



PA S' besonders hohe |K«nikation S anf 0 rderungen aufweiaen. k6 nnen 

app|ikationaabhangig aucl?i an mehrere 10-channel angeschlossen aein. 



Ajcce: i'AL-uxc — L $>M 'dag* g[ \ j.azsgue jdiuj. 
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DiJ dedizieren IO-ChannUs JcSnnen dabei auf uneersehiedUchen Bussysee- 

aufgebaufc sein, z. B. insbesondere nach DB 197 04 742.4 oder als 
paialleles scandardbuss^seem wis Rapid-IO, PCI, AMBA oder serielles 
St£|indardbussystem wis USB, Pirewire, Ethernet. 



W ■ I. 



Beporiders leistimgsf aniy kann die implemehtierung . von XO-Channels in 

an die externen Einheiten ge- 
f^hrt sind, sondern zunichs^ an eine IO-Verwaltungseinheit ( IOAG) , die 
a^glich dem Protokoilkoilverter nach DE 102 06 6S3.1 oder. der lOAG nach 
De|i96 54 S9S.1-53 auf^ebaut sein kann. Der Vorzug liegt darin, dass 
«i| • einf aches internes 4usprotokoll zur Steuerung der lO-Channels ver- 
we^det werden kann. Ebeijso wird aur eine "geringe "Intelligent" in jeder 
ei«en IO- Channel , auf weisjenden PAE benotigt, wodurch. die PAEs jeweils 
f l;§£henma£i£ klein und \inaufwendig zu prograramieren sind. 
Di!|; : eige^tliche ^erwaltipg und ^nsteuerung der externen Einheiten .wird 
in||den IOAGs durehgef uhx[fc , .die duarchaus grofier und aufwendiger ausge-. 
st^&tet sein konhen. 



Di;^ lOAGs kfinneh; zur Erfjullung ihrer Aufgabe selbst eigene Sequencer 
ung/oder Mikx-okontrollerj und ggf . auch eigenen Speicher aufweisen. ins- 
befepndere kann die IOAG *auch Speichermanagementeinheiteii und Adreseuber- 
se|^ungseinheiteri 'aufwei^en. »je nach Applikat ion konnen Xnterruptkon- 
trj^Ller wie z- B. nach dem Stand der Technik bekannte (i8259) in der 
3;ok<S itnplementiert seinj die Interrupts ggf. auf Triggersignale nach DE 
04 728.9 ubersetzexi. 



a ■ : - I 



Be$Jj der Verwendung von rjekonf igurierbaren Technologien zur Verarbeitung 
von| Algorithmen entsteht? ein wesentliches Paradoxon: (1) es sind, um ei- 
ne jljnoglichst hohe Rechenjlei stung zu erhalten, komplexe ALUs erf order- 

wobei der Aufv/and jfi'ir die Rekonf iguration minimal sein sollte; (2) 
esj^ollten 1 die ALUs moglichst einfach und feingranular sein,.. utn eine e£- 
f± fl ente Datenverarbeituhg auf Bitebene zu ermoglichen,- (3) es sollte 
di&j-Rekonf iguration und Datenverwaltung derart intelligent und schnell 
er£plgen, da£ sie : ef f izient und einfach su* programmiereh ist. 

U* ! 
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Bis|erige Technology verwenden entweder a) sehr kleine ALUs mit wenig 
Rek|nfigurationsunterstutzung (FPGAs) und sind auf Bitebene eff ia i ent 
ode|b) groEeAI.ua (Cameron) mit wenig Rekonfi-gurafcionsunterstfit^g, 
ode| c) sine Mischtmg aus 3 ro 8 ,n ALUs uud kl*inen ALUs mit Rekonxigura- 
tiopsunterstutzung und Datenverwaltung • (VPUs) ... 

Da|±e VPU-Technoipgie die leistungsfahigste Technik darsteilt, sou'auf 
ihr|mfbauend ein optituiertes Verfahren geschaffen warden. Es soil aus- 
dru|aich darauf hin^ewi^sen werden, daS" dieses Verfahren ebenfalls fur 



diej^nderen Architektureri eingesetzt werden kann 



I 

Pi 



De^lachehaufwand zur e^fizienten Steuerung von Rekonf igurafcionen let ■ 
mitj|iner Menge von ca. ljo.000 bis 40.000 Gat tern pro PAS vergleichswei- 
se ||ch. Unterhalt- dieserj Gattermenge lassen sich in der Regel nur ein- 
faC |f Ab^steuerungen rkalsieren. die die Programmierbarkeit von vpu s ' 
erh||lich einschrgnken und .eine ; Verwendung als General Purpose Prozessor 
..ersgiweren. sbferxi' auf eipe besonders schhelle.' Rekonf iguration abgezieit 
Wir f m<ieeen zusa f^ iche jspeicher vorgesehsn werden, wodurch die erfox- 
der || Che Gatfcern, enSfe nochjnals erheblich ansteigc. 

Um ||n ordentliches VerhajLtnis zwischen Rekonf igurafcionsauf wand und Re- 
chetj|eistung zu erhalten, j 1st somit der Einsae* von g^fien ALUs (viel 
F^ionalitat: und/oder gjroSe Bitbreifce) zwingend erforderlich. Werden 
die||l,us jedoch zu grofi, |:inkt die nutzbare parallel Rechenleistung pro 
Chip| Bei zu klei^en ALUsj (z. B . 4-bit)' ist der Aufwand zur Konfigurati- 
on 4|fwendiger Funktionenj (z.B. 32-bit Multiplikation) zu hoch. Insbe- 
son<||r e der Verdrahtungsa^ifwand wachst in kommerziell niche mehr sinn- 
vol$| Bersiche. j 



8. 



S IME>j?Rechenwerke j 
Um ^n ideales Verhaltnisj zwischen der verarbeitung von kleinen Bitbrei- 
ten,|verdrahtungsaufwand ^nd der Konf iguration aufwendiger Punktionen zu 
erha|ten, wird nun de r EiAsatz von SIMD-Rechenwerken irmerhalb von ALU- 
PAEs|(also insbesondere d^r in dieser Erfindung offenbarten PAEs, ebenso 
wie |n PAEs nach DE 196 Slf 075.9-53 und DE 199 26 538.0 ) vorgeschla- 
gen.|Dabei werden Rechenw4rke der Breite m derart zerteilt, daS n ein- 
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ze|a-he Blocks der; Breite b = m/n entstehen. Durch Konf iguration wird je 
Rechenwerk vorgegeben, ob ein Rechenwerk Wzerteilt arbeiten soil, oder 
ob^das Rechenwerk m eiiien oder mehrere Blocke, jeweils gleicher oder 

5i ' ■ . . ! 

unfc'erschiedlicher Breite zerlegt sein soil. Mit anderen women kann ein 
5 Re-Shenwerk auch derart. zerlegt sein, daS innerhalb eines Rechenwerkes 

• Vfc!' ... 

u4^erschiedliche ? Wortbreifcen zugleich konf iguriert sind (z.B- Breite 32- 
bi|f , zerlegt in .1x0:6-, :.x8- und 2x4-bit) . Die Daten werden derart zwi- 
sJien den PAEs ubertragen, daS die zetiegtsn Datenworte (SIMD-WORD) zu 

Dat'enworten ' der Bitbreite m ziisammengefafet werden und als Paket uber das 

ft '"• l ' 

10 Nefzwerk ubertragen wer<?en. 

'M- ' - • * ■ ■ * ■ ' 

Dsus Metzwerk ubertragt xrnmer ein komplettes .Paket, d.h. alle Datenworte 
ir^erhalb eines J?aketes und werden nach dem bekannte Handshake- 
V^f'fahren ubertragen - . E:Lnzelne Datenworte innerhalb. des Paketes . konnen 

da&ei auch unbenutzt seiri; d.h. keine Information enthalten; Dies kann 

' m ' i • ' • 

duxch zuaatzliche Status lei turigen un<i/oder. Handshakesignalen wie z- B. 

§[.= .*• 
RDY/ACK Protokoll realisiert sein- 

StfelD Bussystetne > 

F\jj$r einen eff izduenten Einsatz der von SIMD-Rechenwerken ist eine flexi-= 
bf| und effiziente Umsoktierung der SIMD-WORD untereinander innerhalb 
e : J|ies Busses oder zwischen unterschiedlichen Bussen erf orderlich. 
DifS Busschaiter inach Fij^ur 5 bzw. 7b konhen derart modifiziert werden, 
dap eine flexible veme£zung der einzelnen SIMD-WORD moglich ist. Dazu 

werden die Busse uber bfeispielsweise Multiplexer, Busschalter, Transmis- 

■jfo ■ • S 

s^bngates, Pass-^Transisrboren (nachfolgend unter dem Begriff Multiplexer 

w I 
zu%aromengefa£t) entsprechend den Rechenwerken teilbar ausgelegt, derart 



dis durch Konf iguration die Tei lung bestimmt werden kann. Mit anderen 

i3?r ' • 

wSrten wird beispielswe^ise nicht ein Multiplexer der Breite m pro Bus 

» 1 



30 v^rwendeb, sondem n ernzelne: Multiplexer der Breite b = m/n. Es ist 



nMimehr ntoglich, die Datenbusse fiir b bit Breite zu konf igurieren . Durch 
d-tp Matrixstruktur der jBusse (Figur 5) ist die umsortierung der Daten 



efebnfalls moglich, wie ]in Figur 20b dargestellt. 



J 



Di^e Handshakes der Busse werden logisch derart verknupft, daiS ein ge- 
ffifinsamer Handshake fu.27 den neu geordneten Bus aus den Handshakes der 
ursprunglichen Busse generiert wird. Bexspielsweise kann ein RDY fur ei* 

-i- ■ " i ■ 
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rfen neu sortierten Bus aus einer logischen mro- Verknupf ung aller RDYs 
d£r Da ten fur diesen Bus liefemden Busse generiert werden. Ebenso kann 
Kjteispielsweiee das ACKi exnes Daten liefemden Busses aus einer UND- 
\Tex-kn\ipfung der ACKe ailer Busse generiert warden/ die die Da ten weiter- 
^grarbeicen. prinzipiell sind bei der Implementierung geeignete verkxxxip- 

fungen dergestalt zu.wab.len, dass diese den jeweils verw^ndeten Buspro- 

* S • • 

toko lien entsprechen. . \ 

v. 

1 ■ ": I • ■ 

Xm einer ersfcen . Aus fuhzsungs variance finden die Verknupfungen der Hands- 
til 



ft ' \ . . 

ajces iiirierhalb : eihes j;eden Buskhotens statt Dadureh wird es moglich, 



ei-iiem Bussystem der Bre|Lte m, bestehend aus n Teilbussen der Breite b, 
bavorsugt nur exn Hand- 



shake rProcokoll guzuordnen. 



einer weiterein' besonders bevorzugten Ausgestaltung werden samtliche 
jgsysfceme in der Braite'b ausgestaltet , die die kleinste realisierbare 
-/Ausgabe Datenbreite* b eines SIMD-Word entspricht, Entsprechend der 
Breite der PAR Datenpfade (m) besteht nunmehr ein Ein- /Ausgangsbus aus 
Wj|. = n Teilbussen der ijreite b* Beispielsweise besitzt eine PAE. rnit: 3 
32#at Eingangsbussen und 2 32 bit Ausgangsbusse bei einer kleinsten 
SlMb-Wortbreite von 8 tajtsachlich 3x4 8bit Eingangsbusse und 2x4 8bit 
Ausgangsbusse. | 

Jeaer der Teilbusse weisfc bevorzugt samtliche verwendeten Handshake- und 

ill • • . : ' . 

S teller signale auf , beisp|Lelsweise RDY/ACK und der Reconf ig-Trigger nach 

j 

DS|i97 04 728-9 und einl globales Reset Signal, etc. 

De^Ausgang einer PAE versendet bevor2ugt dieselben steuersignalen fur 

'M ■ ' j - . ' ' 

san$i:liche n Teil-Busse. Eingehende Quittierungssignale aller" Teilbusse 

10' i • 

werpen bevorzugt miteinaader logisch verknupf t, durch eine UND- 

m ' \ ■ 

Function. Die Bus'systeme konnen jeden Teilbus frei verschalten und Unab- 

\h - 1 . i 

hancf.xg rout en. Die Bussysteme urid insbesondere die Busknoten verarbeiterv 

undb£oder verknupf en die iiandshake-Signale der einzelnen Busse unabhangig 

ihr|W Routings, ihrer Anordnung und Sortierung nicht. 

Beijj^Ln einer PAE eingehenden Daten werden die Steuersignale saratlicher n 
Tei&usse derart miteinan'der verknupf t , . dass ein allgemeingultiges Steu- 
ersignal quasi als Busstejuersignal fur den Dacenpfad generiert wird. 
Beisf)ielsweise konnen in einer "dependend" Betriebsart RdyHold-Stuf en 
fur'j|]eden einzelnen Datenpfad eingesetzt werden und erst, wenn samtliche 

I ■ 1 
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Rd||old-$tufen aristenende Daten signal is ier en, werden diese von der PAE 
dl)e|nommeii. 

In pine r " independend" Betriebsa 



eiri^eln in Eingarigs register 

Bp 

detf^Teilbus sofort filr 



i 



e;ine 



art warden die Daten jedes Teilbussee 
der PAE geschrieheri und cjuittiert, wodurch 
nachste Datenubertragung frei ist. Das Vor- 
Daten von alien Teilbussen in den Ein- 
rhalb der PAE durch geeignete logische verknup- 
vuiig dei fur jeden Teilbijis im Eingangsregister gespeicherten RDY-Signale 

PAE mit der Datenverarbeitung beginnt . 



har'|ensein aller -erforderlichen 



garigsregistern wird inner: 

% 

detl&ktieft, woraufhin die 



Deriii-jwesentliche daraus 
dieJtelMD-Sigenschaf t von 
wer||ete Bussystemvaufweisifc 



rinferen Breite (b) benotiigt; 



Die^yPAEs .verknup^en und <v 
entffallt der zuaatzliche 
und/Qder Ver Jcaupf uxic [ 



resultierende Vorteil dieses Verfa.hrens ist, dass 
PAEs keinerlei besonderen Einf luE auf das ver- 
Es werden lediglich mehr Busse (n) einer ge- 
pie Verschaltung selbst bleibt unberiihrt. 
'erwalten die Steuerleitungen lokal. Dadurch 
Hardwareaufwand in den Bussystemen zur Verwal- 
der Steuerleitungen. 



Figur 11 zeigt einen mo 
Busltruktur fur VPTX 

Ji 

zelgye z. B. (PAE 
verMji-kalen Bus mit dem 
ver&unden. Entaprechend c 
len||(1101, entspricht 0 
nen||jvon dem horizbntalen 
deuiflicht, wie ein 



giiehen 



derartiger 



erfBCLgen kann- 

[ *v 

Wie'Jin Pig. lla dargesfce! 



(llgta) von 1103 auf 1102 

IS- • • : 

zonfcalen Bus systems 1102 



die durch : Switches 



Bauelemer.ten 



chen) geeigneten 
Wer& ernes Dekoders 

J 



und/c}der 



5chau.t:ersymbol 1113), das 



fahijjen bevorzugt in einent 



und#konfiguriert wird, 
tenjides horizontalen Busi 

"1 ■ 

• i 



Z8: 12 • dog • 8 I Hazssuejdui] 



und besonders bevorzugten Aufbau einer 

Die Ausgabeschaltung einer Funktions- 
(1103, entspricht 0303a, b) ist uber einen 
horizontalen Bussystem (1102, entapricht 0X05) 
creifen die Eingabeschaltungen der Funktionszel- 

0802) uber einen vertikalen Bus Informatio- 

1 

Bus system ab. In der Figur wird nunmehr ver- 
Abgriff , bzw eine derartige Aufschaltung 



Architekfcuren . 



FREG/BREG) 



801 



lit erfolgt das Aufschalten eines Ausgabebusses 
durch ein "Auftrennen" eines Busses des hori- 
und das Einfugen von horizontalen Schaltem 
Transmission-Gates, Multiplexer oder ahnli- 
realisiert sein konnen. Abhangig von dem 
Konfigurationsbits (angedeutet durch das 
entsprechend der bekannten Konf igurationsver- 
Konfigurationsregister der PAE angeordnet ist 
der Schalter sntweder die beiden Half- 
1102 miteinander oder schaltet den Bus 1111 



verbinde t 



ses 
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|f die eine Ha'ifte voik 1102 auf, die andere Halfte von 1102 1st darm . 
^terbrochen und wird i icnt weitergeleitet . Die Schaltung wird bevorzugt 

ontalen Bus systems verwendet _ 
Fg^gur lib zeigt die ent sprechende Schaltung zum Abgriff von Daten von 
l||02 und zur Weiterieit ung derer an 1101. fiber vertikale Schalter 
(^L22) , die durch switches/ Transmission-Gates, Multiplexer oder ahnli- 
egpn- geeignet*n ; Bauelawtenten realisiert sein koiuien, warden Daten bit- 

horizontalen Bussystems <li02) abgegriffen und 
den vertikalen Eingkngsfous (1121) zur Eingabeschaltung 1101 ubertra- 



Die Ansteuerung der 



elfolgt'duroh Dekoder uid/oder Konfigurationsbits (angedeutet durch die 



S 
f 
to 

F, 
D 
w< 
f 
F 
( 

be! 

Mi 

SOi 



iie entsprechend der bekannten Konfigurationsver- 
igurationsregistern der PAE angeordnet sind und 



Busy's t ems. je eiiizeln zur Verfiigung stent, wird die Datentibertragung auf 
da^J danebenliegende Bussystem (1131) f reigeschaltet oder unterbunden. 
Tyjg^seherweise wird diese Funktion in den Schaltern nach Figur iia rea- 
lil|iert, indent die Information des Konf igurationsbits 1132 an die Schal- 
teffi (1112) des danebenlikgenden Bussystems (1131) ubertragen wird und 
ent^spreohend die Schalter zur Weiterleitung ermachtigt (enabled) oder 
di$* Schalter eperrt (disabled) . 



vertikalen Schalter, d.h. ihre Schaltfuhktion, 



ltersymbole .1123) , 
r „ en bevorzugfc'- in Kon : 
figuriert werden. 

. lib und bei 1 ^ntspr4chender Modifikation auch Fig. lla laseen n:l 

mehrere Busge kdnnen zu einem Bus zusatnmengef aSt 
•den, d.h. die! Daten nehrer 'Busse werden auf einem Bus zusanrnienge- 
t. 

ile zeigt die Busa\lf trennf unktion der horizon talen VFTJ-Bussysteme 
2) . creder horizontal© Bus einzeln und je far sich kann an der Auaga- 

fgetrennt werden. Eine Auffcrennung kann durch 
fciplexer oder'SchaltaJr erfolgen, wie in Figur lie angedeutet werden 
Je nach Konfigurat ionsbit 1132 , .das bevorzugt fur jeden Bus des 



Figur 12a zeigt ein SIMD 



S 



Bussystem entsprechend Figur n. Dargestellt 



is^vjein vereinfachtes horizontales Bussystem 1102, eine PAE Ausgabe- 
scMltung 1103 und eine ?AE Eingabeschaltung 1101. Jede Eingabeschaltung 
wedSbt beispielhaft 2 Eingabebusse der Breite 32 bit auf (I20i # 120=2) , 
jecte Ausgabeschaltung 2 entsprechende Ausgabebusse (1203, 1204). Ofeder 
der$Busse (1201, 1202, l|03, 1204) ist in 4 Teilbusse zu je 8-bit aufge- 
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tec jj|erden konnen, : - einige 



tet<||liinie) . Die f lexible 
schfjjjjjter nach den Figuren 
sind|| dass je ein : .Teilbus 



L^' \l * d 9 S " 8 1 ;i8zs9ue;d«33 



teili, die wie dargestelli jeweils unterschiedlich und unabhangig gerou- 



der Teilbusse warden nicht verwendet (gepunk- 
Verschaltung wird dadurch erreicht, dass die 
lla-c far jeden bus derart getrenne aufgebaut 
von einem Schalter mlt eigener Konf iguration. 



Iltetwird. Dadurch ise. das Bussystem feingranular verschaltbar . 



(12a 



|) dasselbe Handshake 



FiSf f ^ zei ^ *f* SIMDWenverarbeitung, bex welcher samtliche Busse 



(1212) a«fweisen. Die Busse werden inuerhalb 
°H| PAB in die TeilbussA getrennt und in den SIMD-ALUs (1213, 1214) 
getir^nnt verarbeieet. Die 

steiilrung (121S) der PAEs 

' hid " 'i 



Figiijf 12c zeigt eine SIMD 
voli|otpmeri getrennjfc; sind 



Binsjtz von FPGAs als ALU - 



gemeirisamen Handshakes steuern die Ablauf- 
an, bsw. warden von dieser generiert. 



-Datenverarbeitung, bei welcher samtliche Busse 
[1221) jgetrennte Handshakes (1222) aufweisen. 
Dia|usse in den sjlMD-ALUji (1223, 1224) getrennt: verarbeitet . Die ge- 
trei|ten Handshakejs steuejrri die Ablauf steuerung (1225) der PABs an, bzw. 
wer^n von dieser ; generie Jrt . 



Core 



in %CT13 ist berejits eine Archxfcektur beeohrieben, in welcher anstatt 
ein # ^ U e±ne FP « A oder ?PGA-ahnliche Struktur in eine PAE integriert 
Wir l : BiSSe Sfcrukt ^ ur wird ina erhalb einer pae gemafi den FPGA Konfigura-. 
tiozjgrnethoden nacH dem staid der Technik konf iguriert ,' d. h. die erwei- 
ter||n Konfigurationsverf ihren nach PACT02, 04, 05, 10, 13, 17 finden 
auf lie FPGA-struktur keiie Anwendung. Dadurch sind Auf wand und Kosten 
fur|ie Konfigurationssteaerung der verhalcnismafiig kleinen FPGA-Zellen 
ger^g. Die PAE allerdings. die die PPGA-Zellen enthSlt, verhalt sich 
gem£| des VPU-Konf iguratibnsverf ahrens nach den o. 9. Schriften. Dadurch 
ist|die FPGA-Struktur in i er PAE-Struktur gekapselt und verhalt sich wie 
einjjPAE-objekt mit vielen Konf igurationsregistern. 

Dad|rch lassen sich auch oeliebige Operationen auf ein Array aus FPGAs 
abblLden. GemaS DE 101 35 210.7-53 ist eihe Mischung aus ALtJ-PAEs und 
PPGfrPAEs innerhalb einer vpu moglieh und durchaus sinnvoll. 
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Es 1st anhand des 
Satz an 

ren Anzahl sehr hoch 
zum schnellen 
DE 199.26 538 : .0 und 
Register-File oder 



dart aus in 4ic FFGA- 



to|rendungsgebiet:e s zu entscheiden, ob ein mehrfacher 
' Btern fQr die *PGA-Zellen airmvoll i SC , da de- 
ist. Gegebenenfalls werden Konf igurations register 

insbesondere DE 100 28 397.7 Fig. i8 und 19 als ' 

-Struktur innerhalb d*r pae realisiert und von 
2ellen geladen. 



Konf igurationsregi 



Umkonf : gur ieren 



P3FO- 



Es hat sich mitclerwejil 
innerhalb either ALU- 
dem die FPGA-Struktur 
ordnet wird . j Bevorzug 

' der ALU • na chge s chal t e 

Der vorteil liegt dar. 

det werden mussen, da 

der ALU ablaufen. 

Effizienz erreicht 

etc.), bietet es sich 

einzusetzen. 

Durch die ttachschalfcunjg 

insbesondere 
" bauen . 



Dadx ixch 



XM 



Correlatqr'en 



ses Einsatzgebiet der 



Lt> 12 ■ das • 8 1 i ! 8 z ssue^ dt«3 



ile als besonders vorteilhaft herausgestellt, wenn 
- eine FPGA struktur der ALU zugeordnet wird, ±n- 
vcr und/oder nach und/oder parallel zur ALU ange^ 
: is t. eine Ausfuhrung in welcher die FPGA-struktur 
1 wird . 

-n, dass nur relativ 'kleine FPGA-strukturen verwen- 
samtlicfre arithmetischen Operations weiterhin in 
wird eine besonders hohe Kos ten/Performance 
kleine Wortbreiten zu unterstutzen (4-bit, 8-bifc,- 
besonders an, die vorab beschriebenen StMD-ALUs 



von FPGA^Strukturen hinter einer ALU lassen sich 
und PNG-Generatoren besonders ef fizient auf- 



Uer Einsatz von VPU Ar =hitek t uren bietet sich mittlerweile insbesondere 
fur den Ersatz von ASI 2s bei mittleren und niederen Stuckzahlen an. Die- 

7PU Bausteine weist die Besonderheit aiif, dass die 



Applikationsf elder sehr klar def iniert sind und hauf ig nur einige wenige 
Applikationen;auf den iausteinen ausgefuhrt werden. Besonders diese Ein- 
satzgebiete benotigen haufig f eingranulare FPGA-strukturen zur bitweisen 
Verarbeitung von Daten 

Durch die Limitierung e.uf wenige Anwendungen sind hier .die moglichen 
Konfigurationen der FPC As ebenfalls aehr begrenzt und vorhersagbar. 
Es wurde erkannt, dass es beispielsweise insbesondere fur diese Einsatz- 
gebiete lohnend ist, die Rekonf iguration der FPGA-Struktur en von der 
schnellen Rekonf igurat don der grobgranularen Strukturen abzusetzten Mit 
anderen Worteri werden jxr die FPGAs lang S amere (z. B. herkommliche seri- 
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Rekonf iguira t ionerv erf ahr en 



realieiezibar 



vollktainmen 



e-gLe) 

cnenef f i z lent 

su kauri (1) ein 
aiSfc Buasystem und 
v^h FPGAs nach dem Stanjd 
rationsressourcen der 



Konf i gura t i onskont ro Hern 



Resource fur besondere 
s^llt werden 



Beispieljsweise 



533 



DE- 198 07 



10 e||nso wie das Vorhandensexn 



28 397-7 oder wie 



tflhstufczung der : s'chnellin 



28 3 97.7 entf alien 



Umkonf igur ierung 
*iert werden, -die FPGk 
b^4r durch PAE-gesteuer; 



verwendet, die aufcerat kosten- und f la- 

sind. 

separates Konf igurationssystem bestehend 
aufgebaufc werden^ wie dies 
der Technik bekannt iat. (2) k6nnen die Konfi- 
VPtf Technologie benutzt werden, ohne dass jedoch 
baacHieunigendc Massnahmcn ziur Vcrf uguncj ge- 

kann der Zugriff auf den filmo aach Ds 19€ 
872.2; fur FFGA-Strukturen ausgeschlossen sein, 
von Konf igurationsregisterstacks nach DE 
lachfolgend beschrieben. Ebenfalls kann die Un- 
Wave- Rekonf iguration nach. DE 199 26 538.0 , QE 
Es iet etwa moglich, einem FPGA- Array eine PAE 
Hier mufe lediglich die PAE dazu konfi- 
Struktur zu laden, was wie vbrstehend beschrei- 
;en, eigenstandigen Zugriff auf Daten von aufieri 



zu: suordaen , 



gei|chehen kann. .« 
ln|besoridere bietet es 
r^lonf igurierbareii Arch 
b'3|je» ArchitektUren ein 
v0p ihrer Auslieferung 
KiMden personal is iert, 
zuluhrende Funktion 



konsigurie 
soWann im weiteren unabanderlich 



snen, wie die der ALUs; 
la'uf zeitrekonf igurierbar 
AW ".einmal konf igur i 
ka|uiten ROM, EP&0M, EEPftOM 
be^pndere erwahnfe sein, 



30 Ve^f^hren (z.B* Atmel, 

% : 
deWartiger "eintnal progrfammierbarer 

«' 

Aug: den prmzipie'llen Ai f bau 



tejjPj eingegangen werden, 
Tej^bnik, insbesondere den 



18.: \z 'd9S'8l Hszssuejdiii] 



jsich aus Kostengrunden an anstatt der mehrfach 

cekturen ressourcensparende "einmal konf igurier- 
zusetzen. Die VPU-Bausteine . werden dann eintnal 
den Kunden Oder beim Kun'den bzw. durch den 
h. die FPGA-Strukturen warden auf ihre durch- 
,ert. Die Funktion der FPGA-Strukturen 1st" 
wahrend samtliche verbleibenden Funk-* 
und deren Veraetzung, weiterhin vollstandig 
entsprechend der VPU- Techno logie ist 
L3re i. x.echnologien bieten sich besonders die be- 

FLASH basierenden Verfahren an. Es soli ins- 
dass sich die bekannten Fuse und Antifuse- . 
Z.ctel, Quicklogic) besonders zur Realisierung 
" FPGA-Strukturen eignen. 
derartiger Strukturen soil hier nicht wei- 
da dieser durch den einschlagigen Stand der 

Patentee der o. g. Firmen, hinreichend bekannt 
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undi|bevorzugt kann .mittel 



wer aexi . 

In -4ie FFGA-Zellen : konnen 
besffiidere samtliche Oder 



step, Register, Bodlsche 



Fimp-S zeigt beispielhc if t eine erf indungsgemafie PAE. Dargestellt ist 
dei|pateripfad deriPAE. Die Verbindung zu dem Bussystem 0105 wird durcb 
gbevorzugt Register er^thaltende Eingabebaugruppe 0801 und 0802 und 
jebenfalls bevprzugt Iiegister enthaltende Ausgabebaugruppe 0803 rea- 
fert- Der ALU (0804) r acngeschaltet ist eine Funktionseinheit aus 
fei|granularen FPGA-2ell<=n (0805) , die uber einen Busstruktur miteinan- 
deriverbunden sind, Der. 2usgang von 0804 wird- auf diese Busstruktur auf- 
gespialtet, die Busstruktur wiederum ist mit 0803 verschaitet . Optional 



s eines Multiplexers ein Bypass des Ausgangs 



von|6804 direkt auf die Ausgabebaugruppe 0803 an 0805 vorbei geschaltet 



mehrere Stufen Lbgik konf iguriert warden, ins- 
einige der folgenden Funktionen = Multiplexer, 



andBjOR, XOR, NOT iFunktioben'/: Halb- addierer, Vergleicher, Schieberegi- 



Lookup -T abell en . 



DiefcGA-Zellen. (Q805) kbbnen durch den Konf igurationsbus (0404) de r PAE 
konf&guriert werderi.. Bevo L ~ - 

nig^ade Baugruppeii,. wie z. b. Konf igurationss tacks (0406) nicht zur Kon- 
figuration von FPQA-Zellei benutzt, Diese Baugruppen werden ggf - fur 
der^rtige Konf igurationsd*ten passiv gescnaltet Oder die Konf igurat ions - 



Figuf? 1 9a und die in Figur 



dat|$x werden an itinen vorseigeleitet ; 

' . }!'• ' 

In ^Iner basondereh' Ausge ataltung ist eine permanente einmalige Konfigu* 
ration der FPGA-Zellen un;er Verwendung von ROiyi- Element en wie z. B. 
EPR(|vi, EE PROM , Flash -ROM oder Fuse- /Ant i fuse- Technology en vorgeeehen. 



Figt^ 9 2eigt mdgiiche er::indungsgemai5e Ausgestaltungen von PAEs - Es 
sol]|ausdrucklich.:darauf liingewiesen werden, dass die Ausgestaltung in 



9b auch gleichzeitig zusammen in einer PAE im- 



pleitfentiert sexn konnen, 

i • ■ 

Figug" 9a zeigc den Anschlufc eines Registerf iles (0901) (z.B. R0..Rn) an 



ein^ Kern (0902) t \ der be:_spielsweise aus einer ALU wie 0804 oder einer 

AIiU||(0804) und FPGA-Zellen (0805) bestehen kann. 

W 

Die.prgebnisdaten :des Kerns werden zu den Registern 0901 geftihrt und 

m 

35 dortpje nach. Operation eifigespeichert . Die Register 0901 werden uber Mu- 

jts! ' 



lipD^xer (0903, 0904) je Aach durchzufuhrenden Operation auf die Eingan- 
ge dj|r ALU gefuhrt. 



i 
i 
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PACT31C; 



Fiigur 9t> zeigt eine ahnjiche Struktur, bei welcner eine zusatzliche Auf- 
3d£alteinheit (0'911). fut einen dedizierten globalen Bus (0912) (z.B. IO- 

lel) implementiert :.st- Die Ergebnisdaten des Kerns werden zu der 
Aiif schalteeinhei't 0911 (jefubrt und dort je nach Operation auf den globa- 
1& dedizierten -Bus (09:L2) ubertragen. Fiir die PAE bestimmte Daten von 
0^2 werden uber MuliplUer (0903, 0904) je nach durehzufuhrenden opera- 
tf|n auf die Eirig'ange der ALtTgefuhrt. 

Jcann die Aufscjaalteeinheit 0911 uber die Busauf schalteeinheiten 



olU'und 0914 Often dirkkt von dam Bussystem 0105 lesen oder auf dieses 
""%rtragen . 

Flgur 10a zeigt I'die Verwendung von dedizierten globalen Buasystemen in- 
nlthklb eines Arrays aus PAEs (1001). Insoweit entspricht die Darstel- 

1 C0101) . Jewells eine Menge von paes (lOOl) ist 



if»1 



'■■P 
m 



ec.) stattfinden. 



f 



JL 



Ipig des PAs aufelFigiir 

J die globalerij dedizierten Bussyeteme 1002, 1003, 1004 angeschlbssen 
jld kann Daten W dies© senden oder von diesen Erapfiangen. Die Daten- 

fi|lercragung kanh aowohl zwischen den PAEs, als auch zwischeii PAEs und IO 
Jlattfinden. Ssi ist da:rgestellt, dass PAEs auch an mehrere globalen de- 
zierten Bussyspeme gl.eichzeitig angeschlossen sein konnen, wahrend an- 
qere PAEs moglicherweisse keinen Anschluss aufweisen- 

J|g ttr 10 b zeigt^ toeis^tolsweise den Anschlufi einea globalen dedizierten 
Bosses (beispielsweise 
^rays aus PAEs; (0101) 
l&lb des 0101 liegende 



1002 Oder 1003 oder 1004) , der innerhalb des 
mit einigen PAEs (1001) verbunden ist, an aufcer- 
ggf. auch bausteinexteme Baugruppen. Die Bau- 



L ppen konnen beispielsweise Peripherie (ion) und/oder Speicher <1012) 
Ilin. zum Aaschlufi der auEerhalfo .liegenden Baugruppen (1011, 1012) kann 
Jgf . eine Anpassung der Signale (z- B. Spannuiigen: CMOS, TTt.. LVDS. 



figur loc zeigt ein Beispiel fur den Anschlufc eines globalen dedizierten 



1002 oder 1003 oder 1004) , der innerhalb des 
mit einigen paes (1001) verbunden ist, an eine 



|usses (beispielsweise 
'fjrrays aus PAEs (Oioi) 
ifnterf ace-Baugruppe U02i) . Die mterface-Baugruppe ubersetzt die Proto- 
liolle und/oder. Signals des intemen dedizierten Busses auf einen oder 
feehrere aufierbialb liejfenden Busse. In dem aufgezeigten Beispiel sind 2 
lufierhalb liegende BuLe (1022, 1023) implementiert . Die Buesysteme sind 
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30 



be^rzugt uTitersdhiedl ic ier Ausgestaltung, beispielsweise kann 1022 . ein 
^ —* ^oeicher (1024) wie SDR- RAMS , DDR-RAMS, RAMBUS 



Sp^tcherbus system fur Sp 



o.|| sein, wahrend 1023 
iO^erate (1025) darstel 
willuSB,. FireWire, Ethernet. 



ain Peripheriebussystem fur Peripherie- und/oder 
Lt, wie 2, B. PCI oder ein serielles Protokoll 



"ft • v - 

Konfiguration komplexer 



Rechenwerke 



[6: 11 • des • 8 1 \ ! e z ss u e duig. 



Komplexe Rechenwerke (z, B. Floating-Point Rechenwerke) konnen durch. die 
jq geftgnete Verschaltung und Gruppierung von konf igurierbaren Zellen 

(pjfits) m6glicherweise auch unterschiedXicher Bauart (RfljM-PAEs, ALU-PAEs , 
Buften) realisieirt werden. 

Be&pielsweise kann ein Floating-Point Rechenwerk durch sine geeignete 
Ve^sclialtung voxij mehrere n ALU- PAEs f die die arithmetischen Operationen 
15 u^#jr Exponent unci' Mantis se durchfuhren- erreicht werden. Bevorzugt werden 
ALU- PABs die! in der VPU des Anmelders (XPP-Technologie) integrierten 
Folward- und Backward-Register (FREG/BREG) zugeordnet, urn die notwendi- 
gejtj Normierungeri durch ^chiebeoperationen der in den FREG/BEEG angeord- 
nJlen Barrel -Shif ter du::chzufuhren. Damit. lassen sich Floating-Point Re- 
20 ctiinwerke bei Bedarf'awf Basis der Integer- ALUs mit hoher Flachenefi f izi- 
aufbauen. 

Eili Vorteil des !verfahr4ns liegt darin, dass keine silizium-Flache far 
feit integriertd Floating- Point Rechenwerke verwendet werden muss. Da 
F3?oating-Point-bperatio:ien relaciv zu den Integer- operationen nur selten 
25 gebraucht wird, steigt iamit das Kosten/Nutzen-Verhalcnis erheblich an. 

'jail. ! 

Compile* die Hochspracjienprogranntie auf eine VPU ubersetzen, konnen 

f 



dtiVch Makroexpansion und/oder tnittels Lauf zeit-Bibliotheken entsprechen- 

W 

d|1 vorgef ertigte komplexe Strukturen in den Maechinencode (z. B - NMD 
^"smehmen . 

Maschinencode- Programme (z. B. NML) bieten sich besonders Library - 

an, die die entsprechenden komplexen. Funktionen 



ca&. Is auf Bibliotheken 

m 

v'Srgef ertigt en thai ten. 

I 

1 



35 sfettemachinea uber RAMtPAEa 



einem Array aus 
(fenzern eingesetzt 



PAES 



warden 



verb-undene RAM -PAEs konnen zum Aufbau von Se- 
Das Grvmdprinzip beruht darauf , dass Aus- 
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gafigsdaten exnes Spexcht 

Die Ruckkopplung 
stirs. Dadurch entsteht 
Jclifs durch den jeweils 
re|fr£e dar missrangsdateia 
fjrjL^pen und/oder FuizfcCi- 
ub'I'rcragen - werdeii , urn 



vd&sugt sxnd zwdi Ubertiag- 



ejrs auf dessen Adresseingang zuruckgekoppelt 
drfolgt bevorzugt uJber exn takcgesteuertes Regi- 
ein Sequenzer, dessen jeweils nachfdlgender zy- 
sektuellen Zyklus vorge&eben ist. 

( CONTROL- Signale) konnen nunmehr an andere Bau- 
cnszellen (PAEs) und/oder auch an exteme Cerate 
dqrfc bescimmte Vorgange auszulosen. Besondexs be- 
'ungsarten, die zumeish gemexnsam angewendet 



w&%z l den : ■ • 

a;j|die fiber tragung uber 



ttehenden 



Buf? • gemaS der vors 
wejjise Ubertragung. der 

Bipdie Ubertraguiig uber 
tiiisr u**d Arbeit sweise 
hj§ Zustande unci 

ti on Snellen s(PAEs) 
ubertragan werden. 



in 



Bedingyng-en 




ps£" Aujfbau der 



f^gt(Daretelluh^: hohexwertige 



esse -- 



Adrasse des .aJctuelleri ZyJclus 



JDctten: 



einen JDatenbus-, bevorzugt xnbesondere als SZMD- 
Erlauteriing ausgestaltet, wodurch eine teil- 
igangsdaten besonders etfxzienz reali&ierbar 



einen Trxggerbus, dessen bevorzugte Au&gestal- 
PACT03 beschrxeben ist. fiber Triggerbusse kon- 
zur AblauSsteuerung von Baugruppen und/oder 
imd/oder auch extemen Ger5t:en besonders e££iz±- 



Eingangs^dre&sen, bzw. Ausgangsdaten ist wie 
Bits . . . niederwertxg Bits; : 



^A|^eggg des nagJisten Zy klus 



CONTROL - Si gna 1 e 



bM' bleibt zu erviahnen. 



idee werden, d.h- auf 



dass die Eingangsdaten typischerweise nxcht ver- 
den Speicher wird nur lesend, nxcht schreibend 
des Speicher a (z-B. RAM-PAE) wxrd durch eine 



f 

z$gegrif£en. Der Inhalt 

Mhfxgurationseinheix: wrkonfiguriert. Deshalb kann der speicher insbe 
Mndere auch aisnichtfluchtiger einmal programmierbarer Speicher mit 
4pk, EPROM, EEPROM, Flash Zellen oder basierend auf Fuse oder Antifuse 
Technologxen aufgebaut sexn. Der Speicher wird dann, wie vorab bereivs 
$$schrxeben, vtfr der Auslxeferung an den Kunden oder beim Kunden perao- 

nl 

Milisiert, d.h* prograhmiert 

I 



10 



15 



-20 



:9 . 



PACT3 1 c 
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Spelcherzugriff durzh andore PABs 1st ^rundsatz2icl3 n?6g-2ic?i2, vm den 



S&jjpidxizer z.B 



im BetripJb £U modi^isiejreia, so22 a*>e.r aufg-rtrnd des Jbe- 



gif|nzten Sxnsa tzbereicnh hier nichr: welter decaxllxert au&srefuhrt wer~ 

f 



auf Ereignxsse reagieren und insbesondere bedxng- 



nir Abfolge von Zyklen 

M ■ S 

JsMi reil, bevorzugt derj .niederwertrigre, der* Bxngangsadressen zu dem Spei- 
cjfer- arird a2s -Bin^ransr fpr waiters Zuseandssigrna2e verwexidet:. Dxese Zu- 
sWkndsaxgnale koimen dutrch die voz-£fCeiienden fibertragiirtgrsarteji uJbertrragrexz 
warden und somit Daten oder Trigger sein. Bex der Selektxorx des nachfol- 
exi 2yfclus v^Ljrd nunxt ehr. exxie moglxche Menge von Zyklen durch die Z5a- 



AUre&se des aJctsu- 


Zus 


tandssxgnale 









item 



£<&resse des nac-hsten SyJc2us 
be 



SiirucJcj<:ppp2ui2g' auf die bevorzugt hohen Adressbits bestxmmt und der he- 
Simmte Zyklus y/xrd tiazn aus der moglxchen Menge durch die Zustands- 
•gnale auf den ' nxedereri Adreesbxts selektxert. 



iMraua resultxeri folgender Aufbau der Bingangsadressen, bzw. Auegangs- 
d^ten wie folgt (Darstallung: hSherwertige Bits . .. nxederwertlg Bits) : 
resse: \ ' 



CONTROL - Signal e 



Strait ist e±n vollwertdger Sequenzer defxnxert, der den Gr'undprxnsiplen 

H . ^ 

25 qfer Mealy-Moore Seguenpem entsprxcht 

1 
■I 

i|ie Zusfcandssi^nale und/ode^r Con t to 2 -Signale konnen nunmebr ggf. zu Bun- 
$£2ia j?usa2nmeia$refai3t derart gruppxert werden, dass je exne Gruppe be- 
kinunten Senderii/Empfangern zur Verfiigung stent, z.B. exne Gruppe fur 
30 tyjLOl-xnterne PAEs und eine Gruppe fur exteme Baugruppen und eine Gruppe 
|ur Konfiguratxonseinliext. 

I 

I: 
m 

•L 

ah—' 54 
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15 



20 
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andez-ezi Pfortren urerdjan sMmtliche SprQnge dxxrch die Angabe der "Adres - 

real i si art. Becfingxing-en werden durcii die Zu- 



s$ides n&ch&ten zyklus" 
•st^ndssignale reallsiert. 

: 5 dJL daJbei auffcretende . Problem ist, vie sogr, dojrTt cares,, aiso jbestimmte 



S^taiidssisrnale, derea wert eiaein 2yfc2us jbedeutuiasrslos 1st,- behandelt 
warden-. Die bevorzugte Variants liegt darin, iftfr s£mt:l±che m6glxchen 
wSfte diesalh6n .Da.ten f&stzulegen, 
B^spiel 7 

inherhalJb einer folgendermassen auf gebauten Adr&sse . 



resse des aJctu- 



Zustfandssxgnale 



eMen Zyklus 

■ ' : ; 

die "Adresse doe. eiktuGllen Zyklus" (Cycle) bexspdelhaft gl&ich 
oWiO, entsprechehd CYCLE60 seln* Es sind 4 Zustandssxgnale (ZS0..3) vor- 
g^pehen; von de&en innerhalb des bexspielhafta Zyklus" 2 (ZS3 und ZS1) 



tyn'ach Wert zuyanderen 
X 0 , CYCLE7 , CYCLE89 , 



I 



vWe Tabelle sleht nunm&hr wxe folgt aus 

Si: 

1 



A^res&e . 






Da ten 




ZS3 


\ZS2 




'1 


zso 




C&CLE6Q 

m ■ 


0 


•? 


0 




? 


CYCLE10 




0 


; p 


1 




•? 


CYCLE7 


C^fLESO 


1 


; ? 


0 




p 


CYCLE 8$ 


CYCLES 0 


1 


, ? 


1 




? 


CYCLES 6 



!^: 

.ft 



Address e 




Da ten 


C$ple . 


ZS3 


ZS2 


Z£ 


M 


ZSO 




C^CLE60 


0 


0 


0 




0 


CYCLE10 


OKCLE60 

i! 


0 


0 


0 




X 


CYCLEXO 


:« ■ 


0 


0 


1 




0 


CYCLE7 


CY.CLE60 


0 


0 


1 




1 


CYCLE7 


sL ' 
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Sprungzxelen fuhren, also beispxelhafz nach CY- 
CYCLES 



D x i;e don't cares' .(ZS2, ZSO) werden nunmehr so belegt, da&s der Wert ihres 
S&igraaJes kaineri- EinfluH auf die Zuordnung der Adresse zu den Daten hac- 



. 10 



15 



20 
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# - • 



Ir 



C&CLE60 

M 


1 


0 

1 


0 




0 


CYCLES 9 


C%pLE60 


1 


0 


0 




1 


CYCLES 9 


c^:le60 


1 


0 


X 




0 


CYCLES 6 


CYCLES 0 


1 


•0 


1 




1 ' 


CYCLES 6 


S3 • 


0 


:1 


0 




0 


CYCLE10 




0 


1 


0 




1 


CYCLE 10 


CfCLE60[ 


0 


1 


1 




0 : 


CYCLE7 


cycles o 

8 


0 


1 


1 




1 


CYCLE7 


jk 


1 


1 


0 




0 


CYCLE 8 9 




1 


1 


0 




1 


CYCLE 8 9 




1 


1 


1 




q . 


CYCLES 6 


CYCLE 60 


1 


1 


1 




1 


CYCLES 6 



jgder Zlelzyklu's 1st niXnmehr 
i*||ren KomblnaVlonsm&glj 



Eaine w&ltere optlonale, 
^%ig&m6glichkei l t\ des 
Msgangsdaten fur eine 



'Mand&slgnale vor* Bel 

i 

Aneteuerung vori' MultlpJ. 
%fistands$ignalen aue 
Me ' optional** 



Vergl elchsmaske 



e&'elcbmr. dienen, der en 
a%& elner Menge.von Statusbi 
rtjkske zur Beaelektlon 
q$>rmale Maskenoperatl 
PACT10) 



on 



jgfer Aufbau der. 



Da ten: 



^in bevorzugter . Sequerfz 



i 
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A-£ach gespelchert, entsprecbend alien bl> 
ohkelten der dcxn'fc ca^re. 



aJber sinnvolle und daher bevorzugte Ausge&tal- 
Sqquenzers sieht elnen ^usat^Iichen TeilJbereich dez- 
5eIeJctor- und/oder- Versa eichsinas/ce fur die £u- 
der Vexwendungr als Selektor konnen z*B. durcb die 
exern durch die Selekzorma&ka eine Tellmenge von 
m^hreren mogllchen ausgewahlt werden. Die zusatzll- 
ka.nu ale Vergl el chsopera tor fur elnen; Vex*- 
tsprechend ein Statusbit (glelch/nlcht gleich) 

ts generlert. Eb^n falls kann die Verglelcb's- 
ron don't care slgnalen dlenen, z.B. uber eine 
durch verundung nach dem stand der« Technlk (sle- 



Ausgabedaten xst dann wie folgt: 



frdresse des nachsten 


CONTROL - Si gna 1 e 


Selektor/Vergleichsiuaske 


gyjclus 







er Icann beispielsweise wie folgh aufgebant sein: 
56 



PACT31C 



wirt 
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L dressbUS einer HAM-PAE, die als Sequenserspeichar verwendet wird, 
? in mehrere Teiladres sen beliebiger und insbesondere mdglicherweise 
aucf . unterschiedlicher Breite aufgeteilt, beispielsweise Bit 0-.3 fur 
mlM erste Teiladiresse <ipXT_CYCLE) , Bit 4.-7 fur eine zw^ice Teiladres- 



ins!}esondere moglicherwe 



be:f|pielsweise Bi|t 0..3 




se f(SEQ IN) und Bit 8.-12 fur eine dritte Teiladresse (CTRL_IN) . 
Dea§Da.tenausgaag ■einer. BjUtt-PAE wird in mehrere Teildaten beliebiger und 

Lse auch unterschiedlicher Breite aufgeteilt, 
Eur die ersten Teildaten (CYLCE) , Bit 4.. 7 far 
di|fzwe±fcen Teildaten (S3Q_0UT) und Bit 8 . ; 12 fttr die dritten Teildaten 
(CTRL out) . 

|-Aufteilung der Adressen und/oder Daten kann insbesondere das be- 
iebene SIMD PAE- und Bus-Konzept verwendet werden. Weitarhin kann 
dip Auftrennung iiinernalb der RAM-PAE erfolgen. 

De| ? RAM-PAE konnen dater verarbeitende PAEs zugeordhet werden, wie z. B. 
AWrPAES. 

' -ft ' I" ! . • - 

Dil Festlegung des nach£>ten Zyldueses innerbalb aines Sequenzerdurchlau- 
fiferfolgt. durcri die Ruokkopplung von NEXT__CYCLE auf CYCLE. 

IiJ:einer erweitertan Aupf uhrungsvariante konnen zusatzliche datenverar- 
bfftende PAEs zur Berecwung von CYCLE in Abhangigkeit von HfEXT_CYCLE 
i^ierbalb der Rxiqkkoppl ang vqrgesehen sein. Diese PAEs konnen auf belie- 
b£e insbesondere auch zusatzliche Signal*/. Daten oder Zustande ande- 

I 



PAEs und/oder externer/ peripherer Baugruppen reagieren. Desweiteren 
kfpnen diese PAEs zusatzliche Signale oder Daten erzeugen. 



$r Realisierung eines 



ok und/oder Verne tzung 

Ri- 
der Sequenzer paten in 

1 



erweiterfcen Sequenzers konnen weitere PAEs ange- 
kfppelt sein, die in einer mSglichen Ausgestaltung auch in ihrer Funkti- 

vom Sequenzer beeinflufct werden konnen. Dazu kann 
die Kbnf igurationsregister der entsprechenden 



^AEs ubertragen.. Ein Zugriff auf die Konf igurationsregister kann bei- 
JLelsweise durch die U DE 197 04 728.9 beschriebene Architektur er 



folgen (vgl. DE 197 04 



728.9, Pig. 4). Die angekoppelten PAEs verarbei- 



tln vorwiegend; Daten beliebiger Art und besitzen AnschluS an weitere 



57 
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: p ^§- 3 ' insbesondere dafce&verarbeiterxde (ALtJ-PASs) und/oder Speicher-PAEs 

(£%M-PAEs) und/oder periphere Anschltisse (10-PAEs) . 

K T 

Bhjjiese PAEs konneh durch die durch SEQjDur dargestellten Control -Sxgnale 
fa » . j 

aiigesteuert warden und Jcdiinen bedarfsweise durcb die an SBQ__XN g-eleite- 

\5 r^3l -Zusfcandarsignale Abiaur" epexcher de& Sequenzeirs ansteuern. 

-fi- 
fe • 

I ; ! - 

W^|tere m6gl i cherwe i s e auch unabhangige PAEs oder Eiuheiten, insbesonde- 



&3 



re|auch ext erne/per iphe::e Einheiten und/oder ubergeordnete CTs konnen 
d^fch den Sequerizerspei<;her entapirechend SEQ_ZN/OUT an^esteuerfc warden 
(<$tRLjOUT)' oder }dleseii anstreuem (crj*L_J2\r; . 



korrekten taktgesteuerfcen Ablauf steuerung des • Sequenzers sind in 

15 . Riflkkopplungspfade bevo::zugfc taktsynchronisierte Register eihgebaut. 

M ■ ' • .' ■ 



Di;§ RAM-PAE kanri durch sine ubergeordnete Konf igur at ions einheit konfigu- 
ri^rt werden, insbesond-sre konnen die Sequenzerfunktionen durch den In- 



habit; der RAM-PAE? konf iguriert und festgelegt werden. 



m 



20 



Kd|figurationsreglst:ermpdelle 

VepNchiedene Konf igurationsregistermodelle . zur Festlegung der Konfigura- 
fcion von jeweils lokal kugeordneten PAEs sind bekannt. Xn PACT 02 ist ein 

If ' : • ! 

25 secjuentiell abarbeifcbar^s Modell baschtieben, in PACT 04 ist ein FIFO- 



Mo&ell beschrieben, das! ebenfalls sequentiell abgearbeitet und uberlap- 

M' t ! 

pond konfiguriert werdepi kann, in PACT 08 ist ein selektives Modell be- 
s'c|irieben, bei Welchem abhahgig von der Datenverarbeitung bestimmte Kon- . 
f l^uratioiisregister undj daroit die in ihnen gespeicherte Funktion 



ui£l/oder Vemetzung aus^ewahlt werden. 



In DE 100 28 397.7 ist weifcerhin 



ei^t FlFOModell -beschrijeben, das sich besonders fur die Vorabkonf igura- 
t^ibn und uberlappende Konf iguration eigneb. 

A$'fe besonders leistungsif ahig und Kos ten/Performance effizient wurde eine 

•it 



I 



35 Mj/schung aus diesen Modjellen erkannt 



| 

* 
1 
A 

W 
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St 



DE 



bejebige Anzahl von Koni:igurafcionsregistern von PAEs vorzuladen, da die 
J FIFOs eine variable Konf igurationslfinge effizi- 



SUriktion des verwendeten 



ent rf ermogXicht- Hierzu wird jeder DAE ein lokaler FIFO-Speicher zugeord- 
nejt der die Konfigurationen seiner zugeordneten PAE verwalcet und puf- 



fer£. 

i 



AIM ^sondsrs geeignet 

.ft* » . 

f dfSurafcicmen haben sich 

h^|ausgestellt: 



U ' das * 8 1 } ! azsaue^diog 



ibo 2 8 3 97.7 eigne t sich besonders, urn eine 



DuMh eine ErweitUrung, Ue z. B. die nachfolgend beschriebene, des PI- 
Follodelles kann.der Anfang und das Ende einer bestimmten Konf iguration 
unl'der dazugehofenden einzelnen Konf icpirationseintrage f estgestellt 
welden. Nunmehr konnen nehrere Konf igurationen zugleich in dem FIFO 

Mofell abgelegt .werden. 

I' • 

iur Kennzeichnung des Anfangs pder Endea von. Kon- 
die zvtei nacbfolgend beschriebenen Verfahren 



a| Kennzeichnung durch lusatzliche Bits (CycleBits) in jeder Speicher- 



d£t den Beginn urid/oder 

— -I ~- li-an-n n I 



z ||le: Jedem Koiif iguraelonseintrag werden zusanzliche Bits zugeordnet, 

das Ende einer Konf iguration kennzeichnen. Bei- 



Bjj^ 0 - -15 




Bit 16 


Bit 17 


K8hf igxiratiorisworc 

1 - ; 




0-don 1 1 
care 

1= Beg inn 


0=don' t 

care 

x=Ende 



jf bevorz-ugt nach dem jiachfolgend beschriebenen Verfahren direkt auf den 
Jtginn von Konf igurationen gezeigt werden kann, wird bevorzugt auf die 
25 ilzeige des Beginns ve|:zichtet: 



f c0 '- 15 


r : 

• 


Bit 16 


"Konfigurationsv/ort 

$' 
■ft 

ta- 
re 

— 




Oasdon 1 1 

care 

l-Ende 



|) Besonders effizieni kann die Kennzeichnung durch besondere Konfigura- 
ionsworte sein, die ils Befehle delcodiert werden: 
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"4 ■ 
Hi 



: J 

Beljffeimmte Bitkombinatiotfen innerhalb des Konf igurat ions wort es warden als 
Begphle dekodiert und exjkanntt. 

Beitspielsweise konnten die* folgenden Befehle implementiert sein: 

: Beginn airier Konf iguration 
.Bjjf : Ende einerj Konf iguration 

D i^ se s Verf ahren ist erljeblich flaxibler und leistungsf ahiger els die 
Kennzeichnung durch CyoieBits 



Zur- einfachen Unt'erscheMung von Betehlen und' Konf igurationen kann ahn- 

f& 'I 
lij^h den CycleBits ein J|it vorgesehen sein, das durch seinen Wert die 

Se|jantik der Konf iguratd.onswortes bestimmt, beispielsweise wie f olgt : 



Bijy .0. 



,15 



Da^en 

vf 
dp 

i - 



Bit 16 



(^Interpretation der Daten ais 
Konf igurat ionswort 
l=Interpretation der paten als 
Befehl . 



0 
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Ei^e Konfiguration wird 



je Aufruf von.ihrem Anfang bis su ihrem Ende in 



Konfigurationsregister einer PAE ubertragen. 



Di|£ch eine optionale zusatzliche iteersetzungs- und Zuweisungsvorrichtuiig 
kofinen Zustande ! <z.B. zustande der eigenen ALtJ und/oder ein oder mehrere 



{.gger (vgl. DE 197 04 
s'$immte Konf igurationen 
Beispielsweise kann ein 



728.9 ) beispielsweise anderer PAEs) auf be- 
innerhalb des FIFO-Modells ubersetzt werden. 

- 

eintreffender Rekonf igurat ions trigger auf eine 



tolls timnite Konf igurat ion! innerhalb des FIFO-Modells zeigen f die dutch das 
A^ftreten des Rekonf igujrations trigger dann konfiguriert wird. 

| . I • . 

Aljk Obersetzungs- und zjuweisungsvorrichtung k6nnen beispielsweise alge- 
brkische Berechnungen u!nd/oder logische Verknupfungen und/oder bevorzugt 



25 ufparsetzungsspeicher (ijookup-Tabellen) zum Einsatz kommen. 



dine besonders bevorzugte Variante 1st in Figur 14 dargestellfc und ar- 

:% , \ * * 

Jbfeieet wie folgvz J 

s|ne Kette von jiddierern wird derart mitein&nd&r verbvuiden , dass das Er- 
cfebnis (SUMME) elnas v^rherigen Addierers (p) an einen nach folgenden Ad- 
4|erer (p+D als Operand wextrergelei fcet wizrd. Die Weiterleitung* kann 



Akt 
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SO 



25 



oJfrc uncerbrochmi werden, dkes uautt des Ergebnisses eine 0 (Null) 
weifbeirgeleitet wird. j 

Alf waiter ope^nd ist Jfedem Addierer j swells ein eigenes fiercer* za " 
ajLnet dessen.Wt jeUils zur SXMSSE der vorherigen Snufen addiert 

Jtfj& der Stufen reprasenjeiert eine Konfi^uration im iCozrfisrurations-FJFO, 

inlden, Register der ;fedejr Stufe ist die relative Startposition einer 

Ko|riguration gespeione^t. »±* absolute StmXtpositiea list slch berech- 

nef iadem semnliche relative seartpositiooen sioh xmierhalB im FXFO ne- 

fjdenteu tfonfigurafcionen aufaddiert wird. Dies geschieht durch die Ad- 

3 j ' ■ 

dxgx-erketten. • 

smderen Morten ieC die relative Position" ale unterste {Configuration 
IfzfO diejenige; deren Eintrag am Nachsten zum Ergebnisausgang der Ad- 
dMrerkette gedpelchert jist- Sodann folgen alls weiteren relativen Posi- 
ejlnBn gemafi ihrer Anordnung im FIFO. 

bB' kevte, wird an- der s telle durch einschieusen einer mil anstelle der 
3§ME unterbrochen , Jbeijwelcher die relative Position der selefctierten 

■fe'-' 1 • 'i i. 

kb% figuration erreicht ist. 

Jt Srcrennis isfe nunmenrder Offset zwisoiien dem iesepointer des FIFOs, 
JL auf die unterste Koofiguration zoigt. und. der Startposition der se- 
l^CCierten Konfiguratidn. 

slit ist die Sprungadresse zur sele/ctierten Configuration einfaoi durch 
Addition von Zeiger und Offset berechenbar. 

% . ;.. 

D% Auswahl der: seiefct^erten JConfigurati on fcann durci unterschiedliene 
Jjjrfahren in der Obers^tzungrs- und zuweisungseinrichtung erfolgen. 
jj Die eingehenden Tn.gger k&nnen priorisiert und dekodiert werden. 
I) Die eingehenden Trigger werden uber eine Lookup -rabelle unersetzt 

i 
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^d.danach moglioherwe'^se priorieiert und dekodiert. 
%)' M* der Metige allerj Trigger werden einige ausgewahlt, z.B. uber Mul- 
tiplexer, die sodann ektsprechend (a,b) weiterverarbeitet warden. 



35 



I 

§B soil besonders darauf hingewiesen werden, dass ein Trigger audi ein 
lUtor (TRXG-V) sein Ajarm, wie in PACT08 beschrieben. Der Vaktor selbst 
JLn zur weiteren Dekojdierung verwendet werden, d.h. der VeJctor seleJc- 
liert die Konfiguratitn. Dies 1st insbesondere dann wichtig, wenn eine 
^a^-Rekonfiguration jacn PACT08, PACT13 . PACT17 durchgefuhrt werden 
"I— S 61 
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PACT31C ':. 



jbei welcfter j- Jbevors&S^ Daten ubertrageiier Trigger - 



Ve^por die nachste ^Configuration eelektiert 



• & 

tfa*|£i oder wahrend: der Konf iguration konnen Konf igurationen aus dem FIFO 
entljjernt werden* Bevorzugt wird dabei die Ref erenzierung innerhalb der 
ObQ^setaungs- und Zuwei swings vorrichtung entsprechend angepasst. 

'fc 1 

ill 

Weajterhin kann das FIFO-faodell urn das Sequenzer-Verf ahren xiach de x96 54 

P ■ 

8 4® 2 -53 oder jbevorzugrt 



Dalu werden beispielsweiee Sprunge (GOTO) , sowie zustandsabhangige und 



be|bndere CycleBi't : s r< 
plelnentiert: sein'. 



das vorstehend beschiriebeji erweitert werden. 



beciingte Sprunge j.(WAIT-GpTO, IF-GOTO) eingefuhrt- Springe konnen durch 



lzeichnet und' 'stop 1 



sentiert werden, Oder bevorzugt als Befehle im- 



We'^berhin kann ein Synch ronisationsanzeigeverf ahren verwendet werden, 
dalf anzeigt, wanh-eine 1: estiramte Konf iguration bzw. ein besfcimmter. Zy- 
kl|s des Sequenzers beerdet ist.Mit anderen Worten kann jeder Zyklus 
•auii mehreren Konf igurationseintragen bestehen. 2ur Kennzeichnung kann 

'tit ! 

be$spielsweise nach DE 3,96 54 84 6.2-53 ein run/stop-Flag verwendet wer-, 
wobei 'run' .zusammengehdrende Konf igurationseintr&ge eines Zyklus 



den ersten Eintrag eines nachf olgenden ZyJclus j 



aj&ernativ ist 1st die yerwendung- der vor&tehend beschriebenen CycleBits 
mQ&llch, die zwar eine etwas andere Semantik. au£we±sen, sich aber an- 



re glelch vernal ten. 



Alfiernativ oder zu&atzl*±ch zu diesen Verfahren konnen aucJi die eJben- 



ra&Is aus PACT04 Jbekanniten Befehle WAIT und BEGIN oder bevorzugrfc die 

: ! 

vj|jrst:ehend Jbes chri ebenejn Befehle BEGIN und KWD verwendet werden. 



Dji^rch 'stop 1 Oder WAIT joder END wird das Ende eines Zyklus gekennzeich- 
nikt, d. h. eine .' Konf iguration- is t komplett, kann ausgeftihrt und abgear- 
bfeitet werden. Nach Bee'ndigung der Datenverarbeitung dieser . Konf igurati- 
on!:' wird der nachste Zyklus ausgefuhrt. 

S • ■ ■ ! **' 

*s 1 
i* i 
D$e Beendigung kann entsprechend sequentieller Prozessoren durch einen 

•Eakt (Instruktionssequ^nzing) definiert sein, . und/oder entsprechend des 

rjgtenverarbeituhgsprinzips der PACT-Prozessoren (P 44 16 881.0-53 , DE 

62 
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54 846.2-53 -/ Konf i^uratipns sequencing) durch ein Statussignal (z. 
B'JPeineii Trigger), def insert sein. 

I • . | 

jJte anderezi &torten wird z.B. kann durch das E±ntre££en einss Triggers 
,J| op i WerspruWg'en werden und die n&ohfolgenden Konfigur&tlonen koxifi- 
gillierfc werden. Alternatlv oder zXLeatzllch kaxm der Bef&hl WAIT elhge- 
siizt werden, der au£ das Eincreffen eines Triggers. 



ojlional kann ein FIFO licht nur die. lokal zugeordnete PAE ansteuern, 
sindern auch weitere umlliegende PAEs. 



■ft* 



Optional kann der- FIFO kuch ais eine dedizierte Einheit nach DE 196 54 



.2 



- 5 3 ausge s t a 1 1 e t jsein 



Arafxttirungsbeis^iele : j 

Ap.Ein eintreffender Txkgger wird uber eine Uber setzungs- und zuwei- 
s^igsvorrichtun^ auf eine im FIFO liegende Konf iguration (Kl) ixbersetzt. 
d||T Konf iguration (Kl) jwxrd daraufhin in die PAS konf iguriert . Als Ende- 
JL^g — UWielJ.i« e i„ »XT-Ber.bX. ei » >b. Mf iu oa.r aas 
r^|p/s top- Flag dienen. 

E^i nachfolgend' eintref fender; Trigger wird uber eine Ubersetzungs- und 
^iweisnngsvorriohtung sufi eine andere im FIFO liegende Konf iguration 
Mz) ubersetzt J Diese Konf iguration (K2) wird daraufhin in die PAE kon- 
fifguriert . 

$ und/oder K2 konnen nach erfolgter Konf iguration in die PAE aus dem 
F$FO geloscht werden. 



M Ein eintref fender Tirigger wird uber eine Ubersetzungs- und Zuwei- 
sj|ngsvorrichtung auf eine im FIFO liegende Konf iguration. <K3) ubersetzt, 
<l|e aus mehreren Zyklen (Cyl, cy2, Cy3a, Cy3b, Cy4) besteht. Der erste 
||klus (Cyl) wird daraufhin in die PAE konf iguriert und ausgefuhrt. Als 
|ftde-Kennung kann beis|>ielsweise ein WAIT-Befehl oder da© run/stop-Flag 
efLenen- j 

J|n nachfolgend eintrejf fender Trigger, der das aus fuhrungs ende des Zy- 
| us anzeigt, bewirkt jiie Konf iguration und das Ausfuhren von Cy2 - Cy2 
.lidet mit zwei.WAIT-GOjTO-Befehleii (WAIT-GOTO (Trgl , Cy3a) ; WAIT-GOTO 

*frrg2, Cy3b) ) (vgl. PAt:T04) , dies bewirkt, dass auf zwei unterschiedli- 

I . : j 
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cb4l Trigger, die i das Ausfuhrungsende des Zyklus anzeigen, Trgl und Trg-2 
relgiert wird. Trifft: Trlgl ein. wird im nacbsten zyklus Cy3a konfigu- 
ri|i:t und ausgef ubrt bzwj. bei Trg2 entsprecbend Cy3b- 



) 



Cyfa und Cy3b enden mit jeinem WAIT-GOTO (Trg, Cy4) . Bei ©intref fen eines 
Trigger, der das' Ausf ub^ongs^nde des zyklus anzeigt, wird nach Cy4 ge- 
sp|ungen und - die Konf igvjration entsprecbend konf iguriert und ausgef Ohrt - 

i 



CyiVendet mit einem WAI«3*-GOTO (Trg, Cyl) . wodurcb bei eintreffen dee 

^ger, der das* .Aiisf<ih3|ungsende des Zyklus anzeigt, der emeute sequen- 



tiiile Durcblauti einer Scbleife beginnen kann, Insoweit kann durcb den 
sjfung auf Cyl ein Ringipeicber naeH DB 196 54 846.2-53 zum Ausfiibren 



8 Schleif en gefeildet warden 



I. 



D#ch Eintreffenj. eines Triggers (Trg-x) kann. die Schleif e terminiert 



we%den . 

Eilstiert ein Eincrag f&r Trg^k in der uber set zungs-^ und Zuweisungsvor- 
rilhtung kann di!e Schlelfe jederzeit abgebrochen und- die durch. Trg-x in 
dJl -ftbersehzungs- und Ziweisungsvorrichtung raferenzierte Konf iguration 
(^X) ausgef uhrt iwerden. 

kann durch das explizite Verwenden von WAIT-GOTO 
-B. zusammen mit WAIT-GOTO (Trg, Cyl) in Cy4 die . 



sH-stierfc kein Eintrag, 



KX) Befehlen, z 



s|ileife zu bestimmte vjargegebenen Ausfuhrungszeitpunkten terminiert 
jlfrden. . i . 

f .; 

Jgur 13 zeigt faeispieljhaf fc einen Aufbau eines Konf igurationsbusses zur 
||if iguration von PAEs |(1001) durch eine Konf igurationseinheit (0106) . 
® Konfigurationseinheit sendet Konf igurationsdaten uber ein Bussystem 



l|oi und ggf . uber meh^ere Regis terstuf en (1303, 1304) zur verbesserung 
d ? |s Frectuenzverhaltens jund uber den Konf igurationsdatenbus (0404) an die 
j^Es 1001- Jede; PAE deleodiert die angelegten Adressen und reagiert, so- 
Hm sie selektiert wuide, auf die Datenubertragung des Busses. PAEs 
iflnnen ihrerse^ts Date^ uber 0404 uber die Register-Multiplexer- Stuf en 
!|o4 auf das Bussystem| auf schalten und die Konfigurationseinheit oder 
Utional andere; PAEs sjmden. Dies geschieht jeweils durch Obertragung 
der Adresse der " Empf angseinheit . 



:0 



>5 



it 
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Dil^RCclcCtbertragurig der paten an die Konf igurationseinheit erfolgt be- 
vopcugc ebenfalls durch jfcegisterstuf en hindurch (1305), bis zum Daten- 
eiitjangsbus der Konf igurjaeionseinheit (1302) . 

Dift Funktionsweise des Kjonf igurationsbusses isc ebenfalls in DE 101 42 
9d8is und DE 100 28 39^.7 beschrieben, die zu Of f enbarungszweclcen 

voliurofanglich eingegliedext sind. 

JS | 

■:•!•' 
yilrcir 14 zeigt den Aufbsiu eines erfindungsgemafien FJ*-o -Model Is zur 

ijj • j . •. 

Sepuerung der Rekon figuration. ■ 

Em Speicher 1401 enthalt die Konfl3uxa.tioz1sdsit.en fur die zugeordnete 
pM. 1402 ist der' Konf icrurationsdatenausgang zur pae. uber 1403, d.h. 
'del. Bus 0404, schreibt die Konfigwrationseinhe.it Kohfigurationen in den 
sjficlier, die jeweilige lAdraase wird durch den Schreibzeiger (1407) ge- 
ne%iert, ■ der pro Schreifyvorgang uw den Wert 1 verandert wird. Ein Star- 
t&resa-Pointer \(1404) zeigt auf den ersten Konf igurationsdarenein crag 
iM Speicher, wahrend ein weiterer Poincer (14 OS) auf den.su lesenden, 
Jbljjt. an die MB> OJberjrx-agenden Konfigurationsdateneintrag zeigt. Inso- 
wi|t entsp*±aht der reaklsierte FIFO nicht den normajen FIFOs nach dem 
sf|nd der Technik, die jmr den Pointer 1405 aufweisen. Die Modifikation 
efnoglicht das iesen be^iebiger Konfigurationsdatea aus dem Speicher, 
wUrend durch den Pointer 1404 verhindert wird/ dass evtl- noch benotig- 
ciiiKonfigurationsdaten uberschrieben werden. Dies geschieht durch den ■ 
iMrgleich (1406) von deft S tar tadr ess -Pointer 1404 mit dem Schreibzeiger 
(m07) . Wenn der Speicher voll 1st, werden Schreibversuche der Konfigu- 
r^tionseinheit zurZckgewieeen, dies kann bevorzugt durch das aus PACT10 
bpcarrafce ACK/REf-Protokoll erfolgen. 

Shgehende Trigger (143,1) werden uber eine Obersetzungs- und Zuweisungs-. 
Mnrichtung (1432) auf I SeleJct- Signal e (1433) ubersetzt, die folgenderma- 
J|en die Adresskerung der Jfonfigurationsdafcen im speicher steuarn: 

: &i • ! 

W i 
j$ ein Register (1411) j ein Addierer (1412) und ein millgenerator 

§1413) . hier beispielhaft realisiert durch eine foitweise Und-Funktion 

Jflden ein Glied einer] Kette (1414; zur Adressberechnung. uber den Ad- 

Jierer wir jeweils derj im Register geapeicherte Wert zu dem Ergebnis des 

35 &>rherigen Gliedes da zjiaddi art. Der Wert am Eingang der bitweisen Und- 

Sinfction wird mit alien Ergebnisbits des Addierers verundet. Ist der 

j 
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Eingang also gl&ich 0, iiefert die Und-Funktion eine Binare O am Aus- 
g$ng, ansonsten den Wert des Addierersau&gang. 



:,vi 



XjeK die jResristejr (1411) bird nunmehr die GroJSe der K-onriguranioneii in ih 
ej I 
5 z-ef- .Reihenfolge im Speioher (1401) eingetragen. Die Selekcsignale Bind 
.h ■ ) 

depart: auf die Null -Genera toren gefuhrv, dass die Konfigurations-Gro£en 

b'£$ zur Startadjresse der durch die Trigger (1431) referenzierten Konfi- 

•: gyration aufaddiert wex^den m 

10 Mix anderen Women dieAt die ICette zur Aufaddierung aller Konfigurati- 
b^ssrrdfiejn, die y-or dejr|^u ladenden Configuration Am Speicher* 1401 iie~ 
S^fn. Damit bildet sich\ein Offset, der durch Addition (1415) mit der 
dfcfartadres^e (1404) auf die zn ladende Konfigurapion zeigt. 

ft ' ' . .]..: ■ ' ' 

& ;•..] 

15 Die . be&chrieben& Schaltung ist besonders leistungsfghig, da sie die Be- 



r%chnung des Offsets uhd den Sprung innerhalb eines Tastes ermo&licht- ■ 

«J. ■ ' i " • 1 * , - . 

Jfz einer zwreiten optiokalen Kette (1421) kSnnen in Registern (1422) Be- 

jj** j 

ghhle an die Konfigura\tionseinheit und/oder die PA£ und/oder den Konfx- 
20 $irationsistack' grespei&ert werden. Sine millfunktion (1423) , hier eben - 
tjHalls heispielhaft endsprechend der millfunktion 1413 realisiert, lie- 
.fferfc eine Binare 0 in ran ihrem Ausgang,. sofern das SeleTct -Signal nicht 
a&ctiv ist, d.h* die KGnfiguration nicht ausgewahlt wurde- Uber eine 
;<?der-JCetce (1424) warden alTe Xfull-Funktionsau&g&nge miteinander vexo T 

I 

25 jtfez-t, sodass der Befehl der aktuell selektierten Kon figuration am Aus- 
.'ff • \ • 

fgang (1425) der Kette i anliegt* 



^ber Befehl kann nunmehr zum Loschen von JSintJragen im Speicher (14 01) 
Ictienen. Dies kann z*B]. durch den Befehl FLUSH erfolgen, der den Start- 
30 yzeiger (1404) mit dent Lesezeiger 1405 lad und somit alle vor dieser 
:.^dres&e liegenden Da ten zum Uberschreiben freigibt. 

ifyreiterhin kann deT Befehl uber das Bussystew nach Figur 13 an die Konfi- 
j^gurationseinheit: gesendet werden (1426). Beispielsweiaa kann der Befehl 

!./ ! . j 

.hrdort den Start einer Ibestiwmten ^Configuration aualosen und/oder das Vor- 
35 tladen einer Kon figuration bewirken. 



• tt 
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B^'liebige weitere Auage^taltungen und Kombiaationen der erlauearten Er- 
flldungen sixid mSglich jind einem Fachmaim of f ensichclich. 

fl i 
sllcliche erwahnten PAcjr-Patentanmeldungen sind zu Offenbarungezwecken 
villumfanglich elngegliedert . 
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Patentanspruche : 



X$ 
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Zellementefeld zur ^atenverarbeitung tnit Funktionszellen zur Ausfuh- 
rung algebraischer imd/oder logischer Furiktionen und speicherzellen, 
um information zu efnpfangen, abzuspeicfaern und/ed« auwugeben, da- 
durch gekennzeichnek, daS.von den Funktionszellen eine Steuerverbin- 
dung zu den Speicherzellen gefuhrt 1st. 

> > 

zellementefeld nacbj dem vorhergehenden Anspruch, dadurch gekennzeich- 
net . dafi eih ProzeJsor, CoprozeSsor und/oder Microcontroller mit ei- 



;fl ner Vielzahi. in Function und/oder Verne tzung rekonf igurierbarer 



1 

s 

i 
B 



3iS, 



s .,; : . 

.a/ 



und/oder vorgebbarir Einheiten wie Funktionszellen und/oder Speicher- 

! ■ • ■ 

zellen bildet- 



zellementefeld naci einem der vorhergehenden Anspruche, dadurch ge- 
icennzeichnet, dafi <jlie Funktionszellen als arithmetiscbe Logikeinhei- 
ten gebildet sind.j 



Zellemente£eld naeji dem vorhergehenden Anspruch, dadurcb gekeimzeich- 
net, dafi die arithjiietischen fcogikeinheiten als erweiterte ALUs gebil- 

: 

det sind. ' j 

j 

zellementefeld naJh einem der vorhergehenden Anspruche . dadurch ge- 
kennzeichnet, dafi jdie speicherzellen zur fluchtigen und/oder nicht 
f liichtigen Datensp>icherung ausgebildet sind. 

i 

Zellementefeld na<j:h einem der vorhergehenden Anspruche, dadurch ge- 
kennzeichnet. dafi! die speicher zellen zur Abspeicherung von zu verar- 
beitenden Daten und/oder von zu verarbeifcenden Programmschritten aus- 

! 

gebildet sind, 

Zellementefeld zur Datenverarbeitung, dadurch gekennzeichnet , dafi die 
speicherzellen dajzu ausgebildet sind. abgespeicherte Informationen 
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|auf Ansteuerung der jsie steuemdBH Funktionszelle direkt und/oder in- 
| direkt auf einen zuij Funktionszelle fvihrenden Bus zu geben. 

PL'' 1 

0 . i 

a I zelXementef^ld nachjeinem der vorhergehenden Anspruche, worirx zumin- 
jt'dest-einer Speicherzelle und/oder Fun*tionezella Register zugeordnet 
I: sind. insbesondere ^in Backward- Register , welches im inf ormationsweg 
<t zwischen Speicherzelle und Funktionszelle angeordnet ist. 



■'S 
Im! 



Zellemencefeid nachj einem der vorhergehenden Anspruche, dadurch- ge- 
Kennzeichnet, da£ dU Speicherzelle dazu angeordnet ist, Informatio.- 
nen VOI1 der ; s ie sceUmden Funktionszelle, einer Eingabe-Ausgafoe- 
ll zexle und/oder. eine'r sie nicht steuernden Zelle mit arichmetischer 
Logikeinheit zu empfangen. 



pi 



Kf 



$ zellementefeld nacrj einerrY der vorhergehenden Anspruche,. dadurch ge- 
$' kennzeichnet, daS 4er Funktionszellen-Speicherzellen-Kombination zu- 
^ mindest ein Eiii-Auigabe-Mittel : zugeordnet ist, urn Inf ormationen an 



^' IlnTexterne Einheit und/oder eine andere Funktionszelle, Funktions- 



9 

* * % 

i J.- 



P 



ze ilen-S P e£cherzelien-Kombination und/oder speicherzelle zu senden 
und/oder von dieear zu empfangen . 

Zellementefeld naU dem vorhergehenden Anspruch, dadurch gekenn- 
zeichnet; ' daS das| Ein-Ausgabe-Mittel gleichfalls zum Empfang von 
Steuerbefehlen a^s der Funktionszelle ausgebildet ist. 



ii ; 2 



zellementefeld n^ch eiaem der vorhergehenden Anspruche, dadurch ge- 
kennzeichnet, d4 die Steuerung dazu ausgebildet ist, zumindest ei- 
I • nige, bevbrzugt alle der nachfolgenden Befehle zu ubertragen 
% und/oder die speicherzelle bzw. Eingabe/Ausgabe-Zelle dazu ausgebil- 
$ det ist, die folgenden Befehle zu dekodieren: DATA WRITE / READ , 
| ADRES S POINTER WRiTE/READ, PROGRAMMPO INTER WRITE/READ , PROGRAMMPOIN- 
3 TER INCREMENT, slrACKPO INTER WRITE/READ, vorgenannte Befehle jeweils 
f insbesondere fur; interne* und/oder extemen Zugriff , PUSH, POP, OP- 

•u CODE, FETCH. '• 

* 

!*(•' * 

S 13 zellementefeld xiach einem der vorhergehenden Anspruche, dadurch ge- 
lt kennzeichnet, difi die Funktionszelle als alleiniger Master auf die 

£ ! 69 
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Steuerverbindung Ud/oder als Steueruxigsverbindu.ng dienende Bus- 

i * 
segment zugreif ett kaiin. 

•'""}• • ' 

zellementefeld zu'r Datenverarbeitung nach einem der vorhergehenden 
snsprache, dadurdh gekennzeiehnet. dafi die Funktionszelle zumindest 
einer von Speibhirzelle und Ein-Ausgabezelle benachbart angeordnet 

ist - j 

! 

Zellementefeld rlcix einem der vorhergehenden Ansprfche, dadurch ge- 
keimzeichnet. dafc die Zellelemente multidimensional angeordnet sind, 
insbesondere mat^ixartig. wobei die Funktionszelle und/oder die be- 
nachbart'e SpeichW- bzw. Ein-Ausgabezelle aus einer oberen Reihe Oa- 
ten empfangen unk in eine untere Reihe Daten ausgeben kann, wobei in 
einer Reihe Buesk vorgesehen sind und die Funktionszelle und zumin- 
dest sine Speich'er- und/oder Ein-Ausgabeselle in ein und derselben 
i 

Reihe liegen. J 



16. 



17. 



verfahren aura Betrieb eines Zellelementef eldes , insbesondere multi- 
dimensional^ zjllelementefeldes mit Funktionszellen zur AusfOhrung 
algebraischer uiL/° dsr l°3i scher Funktionen und Iiiformationsbereit- 
stellungszellenj insbesondere Speicherzellen und/oder Ein- 
Ausgabezellen zvwn Empfangen und/oder Ausgeben von Znf ormationen 
und/oder Speichlm derselben, dadurch gekennzeichnet, dafi zumindest 
eine der Funktionszellen steuerbef ehle an zumindest eine Informati- 
onsbereitstellungszelle ausgibt, dort im Ansprechen au£ die Steuer- 
befehlinformatipn fur die FunktionszeXle verarbeitet wird und die 
Funktionazelle =dazu ausgebildet ist. eine weitere Datenverarbeitung 
im Ansprechen s|uf aus der Informationsbereicstellungszelle bereitge- 
stellte information durchzufuhren. urn so sequenzerartig Daeen zu 
verarbeiten . j 

Verfahren nacfaj einem der vorhergehenden Ansprnche, dadurch gekenn- 
zeichnet. daB die Funktionszelle dazu ausgebildet ist. zumindest ei- 
nige der Steuerbef ehle 

OPCODE FETCH, i 

DATA WRITE INTERN, 

i 

DATA WRITE EXTERN , 

i 70 
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DATA READ INTERN, j 
DATA READ EXTERN, j 
ADRESSPOINTER WRITS INTERN, 
ADRESS POINTER WRITE EXTERN, 
ADRESS POINTER READj INTERN, 
ADRES S PO INTER READ j EXTERN, 
PROGRAMMPOINTER WR3CTE INTERN, 
PROGRAMM^O INTER. WRJTE EXTERN, 
PROGRAMMPOINTER REi\D INTERN, 
PROGRAMMPOINTER READ EXTERN, 
STACKPO INTER WRITE? INTERN, 
STACKPO INTER WRITe( EXTERN, 
STACKPOINTER READ jlNTERN, 
STACKPO INTER READ -EXTERN, 



30 



t5 *j$ ■ PUSH, 
ill' POP, 



PROGRAMMPOiNTER INCREMENT 

ausgibt und. im l,a\ife Zellementbetriebs zumindest, eindge, insbesonde- 
re alle der oben ienannten Steuerbei* ehle wie erf orderlich. ausgibt; 



JiS.- Datenverarbeitomg^nordnung mit eixiem multidimensional en. 

.ug. Feld j - rf 

j§ in Fuixktion und/|oder Vernetzung konf igurierbarer Zellelemente und 
25 i diesen zugeordne j ten Konfigurationsvorhaltemitteln turn lokalen Kon- 
f igurat ions- VornaOL ten, 
if. aadurch gek^nnzeichnet, da£ 

die Konfiguratioiisvorhaltemittal dazu ansgebildet sind, 
!| zumindesc einen oieil der vorgehalteneri Konf igurationen 
|- . nichtflu.ch.tig voifzuhalten. 



i.9. Datenverarteitun|sanordnung mit einem multidimensionalen 

l| Feld '; 

§ in Funktion und/oder Vernetzung konfigurierbarer Zelleletnente und 

35 j|' diesen zugeordneten Konf igurationsvorhaltemitteln zum lokalen Kon- 

ff figurations -Vorhalten , 

dadurch g e kle n n z e i c nn e t , dafi 
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die KonfigurationsVorhaltemittel dazu ausgebildet sind, 
zumindest einan Teil der vorgehaltenen Konf igurationen 
nichtfluchtig vorzHohalten. 

| 

Datenverarbeitungsjanordnung nach einem der. vorhergehenden Datenver- . 
arbeitungsanordnurigsanspruche, dadurch gekennzeichnet . dafi die Funk- 
tion grobgranular jkonf igurierbar 1st. 

I 

Datenverarbeitungsanordhung nach einem der vorhergehenden Datenysr- 
arbeitungaanordnii^gsanspruche, dadurch gekennzeichnet . daS die Ver- • 
^etzung grobgranular konf igurierbar ist- 

1 

Datenverarbeitungsanordnung nach eihem der vorhergehenden Datenver- 
arbeitungsanordnuigsanspriiche, dadurch gekennzeichnet , da£ ale Zel- 
lelemente izumindek eines von AJjtJs , EAlTJs. RAM-Zellen, I/O-Zellen. 
Logiblocken vorgejsehen sind. 

• ; • i 

! 

Datenverarbeieungjsanordnung nach einem der vorhergehenden Datenver- 
arbeitungsanordnu^gsanspruche, dadurch gekennzeichnet, daS jedem 
Zellelement ein eigenes Konf igurafcionsvorhaltamittel zugeordnet ist . 

\ 

: i 

Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 
arbeitungsanordnu>igsanspruche, dadurch gekennzeichnet, dafi die Kon- 
figurationsvorhaltemittel dazu ausgebildet sind, eine vielzahl von 
Konfigurationen y>rzuhalten. 

i 

Datenverarbeitun^sanordnung nach einem der vorhergehenden Datenver- 
arbeitungsanordnungsansprache, dadurch gekennzeichnet, da£ mehrere 
• fest vorgegebeneinichtfluchtige Konfigurationen im Konfigurations- 
vorhaltemittel vorgegeben sind: 

i 

* 

Datenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 
arbeitungsanordnjjngsanspriiche, dadurch gekennzeichnet, dafi die An- 
ordnung dazu ausgebildet ist, eine wechselnde einer Vielzahl von 
vorgehaltenen Konfigurationen zu verwenden, insbesondere im Wege der 
Wave-ReJconfiguration oder des lokalen Sequencing. 

t 
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DatenverarbeitungsWordnung nach. einem der vorhergehenden Datenver- 
arbeitungaanordm^gsansprflche, dadurch gekennzeichnet, daS bel eini- 
gen Zellen im Betajieb mit ver4nderlichen Konfiigurationen versehbare 
Konf igurationsvorlialtemittel vorgesehen sind. 

Datenverarbeitung^anordnung nach einem der vorhergehenden Datenver- 
. arbeitungsanordnuAgsanspruche, dadurch gekennzeichnet, daS als Kon- 
figurationsvorhaleemittel zunmindest eines aus ROM, EPROM, EEPROM, 
Plash-speicher. piisa-, imtifuse-programmierbare speichermittel 
Wl/oder in insbefsondere in ofoeren Lagen. einer siliziuroseruktur fest 
vorgeaehene Speichermittel gewahlt sind- 

Verfahren zur HerLtellung einer dediziercen Datenverarbeitungsan- 
• ordhung, dadurch gekennzeichnet, da£ ein multidimensionales Feld mit 
in Funktion und/o : der Vernetzung konf igurierbaren Zellelemente und 
diesen zugeordnetien Konf igurationsvorhaltemitteln zum lokalen Konfi- 
gurations;-Vorhan|en vorgegeben wird. bestimmt wird, welche Konf igu- 
rationen in diesen vorzuhalten sind, .und dann nichtf luchtige Konfi- 
guracionsvorhalt4«vittel so vorgesehen werden, da& sie zumindest ex- 
nen Teil der vor^ehaltenen Konf igurationen nichtf lvichtig vorhalten. 

0. verfahren nach dim vorhergehenden Datenverarbeitungsanordnungsan- 
' spruch, dadurch gekennzeichnet, daS von einem zur laufzeitrekonf igu- 
rierbaren multidjlmensionalen .Feld. ausgegangen wird. 

H. Verfahren nach deni vorhergehenden Datenverarbeitungsanordnungsan- 

spruch, dadurch geJcennzeichnet, da£ zunaehst voh einem zur lauf zeit- 
rekonfigurierbaren multidimensionalen Feld mit Rekonf igurationsbe- 
- schaltung ausgeg^ngen wird und dann fur Rekonf igur at ion nichtbeno- 
tigte Felder we^gelassen werden. 
32. Datenvararbeitungsanordnung, insbesondere nach einem der vorherge- 
henden Anspruchi, inabesondere Prozessor, mit einem Feld aus zur 
Laufzeit in Funktion und/oder vemetzung datenverabeitenden rekonf i 
gurierbaren Zellen, denen Speicher und sine sequenzerscenerung zuge 
ordnet ist, dadurch gekennzeichnet , dalS die Steuerung derart ausge- 
bildet ist, dafcl sich ein vollst&ndiger und/oder limitierter Befehs- 
satz ergibt. j 
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i 

Datenverarbeitungsanordnung, insbesondere nach einera der vorherge- 
henden Anspriichei insbesondere Prozessor, mit einem Feld aus zur 
Laufzeit in Funklion und/oder vernetzwig datenverabeitenden rekon- 
figurierbaren Zellen, mit einer ALU Oder anderen logischen verknup- 
fungsbeschaltungj und dieser zugeordnetem, insbesondere integriertem 
Speicher, dadurch gekennzeichnet , da£ der Speicher in einer anderen 
Halbleiter-Lage,; insbesondere oberhalb der ALU oder andereri logi- 
schen verknupfungsbeschaltung angeordnet ist. 

Datenverarbeitungsanordnung, insbesondere nach einem der vprherge- 
henden Anspruche, insbesondere prozessor, rait einem Feld aus zur 
Lauf zeit in Function und/oder Vernetzung -datenverabeitenden rekon- 
figurierbaren Zellen, von denen einige Speicherzwecken dienen, da- 
durch gekennzeichnet, daS diese Zellen dazu ausgebildet sind, sine 
MMU und/oder DMA - Funktion zu realisieren: 

• i ■ ' 

; 1 

.. ' i • 
Datenverarbeitungsanordnung, insbesondere nach einem der vorherge- 

henden Anspruchk, insbesondere Prozessor, rait einem Feld aus zur 
Laufzeif.in Funktion und/oder Vernetzung datenverabeitenden rekon- 
f igurierbaren* 2«llen, dadurch gekennzeichnet . dafi zumindest einige. 
bevorzugt niehtj alio, Zellen eine Eingangs/Ausgangs funktion reali- 
sieren und bevorzugt zugleich eine ALU oder anderen logischen Ver- . 
knupfungsbesch4ltung zur Datenverarbeitung und/oder -veranderung . 
i 

aufweisen. j 
I 

Datenverarbeitungsanordnung, insbesondere nach einem der vorherge- 
henden Anspruche, insbesondere prozessor, mit einem Feld aus zur 
Lauf zeit in Funktion und/oder Vernetzung datenverabeitenden rekon- 
figurierbaren Zellen, dadurch gekennzeichnet, daS zumindest einige, 
bevorzugt nichfc alle, zellen feingranulare FPGA-Strukturen aufwai- 
sen, wahrend alidere Zellen grobgranulare Strukturen aufweisen. 

t 

Datenverarbeitungsanordnung nach dem vorhergehenden Anspruch. wobei 
eine Konf igurationseinheit zur schnellen Rekonf iguration der Zellen 
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vorgesehen ist,; dadurch gekennzeichnet , da£ die Konf igurationsein- 
heit nur zur Kohf iguration der grobgranularen und/oder der Nicht- 
PPGA-Zellen bes'chaltet ist. 

j 
'• 

: 

Datenverarbeitungsanordnung, insbesondere nach einem der vorherge- 
henden Ansprviche, insbesondere Prozessor, m±t einem Feld aus zur 
Lauf zeit in Funjction und/oder Vemetzung datenverabeitenden rekon- 
f igurierbaren Zfellen zur verarbeitung von Daten mit einer hoheren 
Bitbreite, dadujrch .gekennzeichneb, daJS die Zellen dazu ausgebildet 
sind, wahlweisej Daten mit einer hoheren. Bitbreite oder Daten mit 
geringerer Bitbreite zu verarbeiten, wobei dann mehrere Daten mit 
geringerer Bitbjreite simultan . verarbeitbar sind, insbesondere nach 
Art eines SIMD-fcechenwerkes . 

• f' • ' 

4 ... 
Datenverarbeiti^gsanordnung, insbesondere nach einem der vorherge- 

henden Anspruchje, nach dem vorhergehenden Anspruch, dadurch gekenn 

zeicbnefc, dafe z|ur Zelle bin oder von dieser weg fiihrende Busse 

teilbar sind, iinsbesondere urn mehrere Datenstrdme mit geringerer 



afohangig weiterleiten- und/oder empfangen 'zu konnen- 



Bitbreite als der in der Zelle maximal bearbeitbaren Bitbreite un- 



Datenverarbeifcungsanordnung, insbesondere nach einem der vorherge 

5 

henden Anspruche, nach dem vorhergehenden Anspruch, dadurch gekenn. 
zeichnet, da£ die Busverwaltung lokal in der Zelle erfolgt. 

» 

DatenverarbeitJngsanordnung insbesondere nach einem der vorherge- 
henden Ansprucfcje, dadurch gekennzeichnet , dafi einer PAE ein Spei- 
cher zur sequenzerrealisierung zugeordnet ist und die Adressbusse 
als Teiladresnusse auf teilbar sind. . 

I 

i 
i 
\ 
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